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Abstract 


The Brownian web is a collection of one-dimensional coalescing Brownian motions starting 
from everywhere in space and time, and the Brownian net is a generalization that also allows 
branching. They appear in the diffusive scaling limits of many one-dimensional interacting 
particle systems with branching and coalescence. This article gives an introduction to the 
Brownian web and net, and how they arise in the scaling limits of various one-dimensional 
models, focusing mainly on coalescing random walks and random walks in i.i.d. space-time ran¬ 
dom environments. We will also briefly survey models and results connected to the Brownian 
web and net, including alternative topologies, population genetic models, true self-repelling 
motion, planar aggregation, drainage networks, oriented percolation, black noise and critical 
percolation. Some open questions are discussed at the end. 
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1 Introduction 

The Brownian web originated from the work of Arratia’s Ph.D. thesis [A79] , where he studied 
diffusive scaling limits of coalescing random walk paths starting from everywhere on Z, which can 
be seen as the spatial genealogies of the population in the dual voter model on Z. Arratia showed 
that the collection of coalescing random walks converge to a collection of coalescing Brownian 
motions on M, starting from every point on M at time 0. Subsequently, Arratia [A81] attempted 
to generalize his result by constructing a system of coalescing Brownian motions starting from 
everywhere in the space-time plane M 2 , which would be the scaling limit of coalescing random 
walk paths starting from everywhere on Z at every time Hi. However, the manuscript }A81| 
was never completed, even though fundamental ideas have been laid down. This topic remained 
dormant until Toth and Werner [ TW98] discovered a surprising connection between the one¬ 
dimensional space-time coalescing Brownian motions Arratia tried to construct, and an unusual 
process called the true self-repelling motion , which is repelled by its own local time profile. 
Building on ideas from |A8lj . Toth and Werner }TW98j gave a construction of the system of 
space-time coalescing Brownian motions, and then used it to construct the true self-repelling 
motion. 

On the other hand, Fontes, Isopi, Newman and Stein [FINSOl] discovered that this system 
of space-time coalescing Brownian motions also arises in the study of aging and scaling limits of 
one-dimensional spin systems. To establish weak convergence of discrete models to the system 
of coalescing Brownian motions, Fontes et al }FINR,02l IFINR04] introduced a topology such that 
the system of coalescing Brownian motions starting from every space-time point can be realized 
as a random variable taking values in a Polish space, and they named this random variable the 
Brownian web. An extension to the Brownian web was later introduced by the authors in [SS08J . 
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and independently by Newman, Ravishankar and Schertzer in |NR.S10| . This object was named 
the Brownian net in (SS08j , where the coalescing paths in the Brownian web are also allowed to 
branch. To counter the effect of instantaneous coalescence, the branching occurs at an effectively 
“infinite” rate. 

The Brownian web and net have very interesting properties. Their construction is non-trivial 
due to the uncountable number of starting points in space-time. Coalescence allows one to reduce 
the system to a countable number of starting points. In fact, the collection of coalescing paths 
starting from every point on M at time 0 immediately becomes locally finite when time becomes 
positive, similar to the phenomenon of coming down from infinity in Kingman’s coalescent (see 
e.g. |B09] ). In fact, the Brownian web can be regarded as the spatial analogue of Kingman’s 
coalescent, with the former arising as the limit of genealogies of the voter model on Z, and the 
latter arising as the limit of genealogies of the voter model on the complete graph. The key 
tool in the analysis of the Brownian web, as well as the Brownian net, is its self-duality, similar 
to the self-duality of critical bond percolation on Z 2 . Duality allows one to show that there 
exist random space-time points where multiple paths originate, and one can give a complete 
classification of these points. The Brownian web and net also admit a coupling, where the web 
can be constructed by sampling paths in the net, and conversely, the net can be constructed from 
the web by Poisson marking a set of “pivotal” points in the web and turning these into points 
where paths can branch. The latter construction is similar to the construction of scaling limits 
of near-critical planar percolation from that of critical percolation [ CFN061 IGPSl3ai lGPS13bj . 

The Brownian web and net give rise to a new universality class. In particular, they are 
expected to arise as the universal scaling limits of one-dimensional interacting particle systems 
with coalescence, resp. branching-coalescence. One such class of models are population genetic 
models with resampling and selection, whose spatial genealogies undergo branching and coales¬ 
cence. Establishing weak convergence to the Brownian web or net can also help in the study 
of the discrete particle systems themselves. Related models which have been shown to con¬ 
verge to the Brownian web include coalescing random walks |NR,S05| . succession lines in Pois¬ 
son trees |FFW05l ICY141 IFVV15| and drainage network type models [CDF091 ICVlll IRSS16a| . 
Interesting connections with the Brownian web and net have also emerged from many unex¬ 
pected sources, including supercritical oriented percolation on Z 1+1 [ASllj . planar aggregation 
models [NT12 , NT151 , true self-avoiding random walks on Z [T9511TW98} , random matrix the¬ 
ory [TZ11( ITYZ12] . and also one-dimensional random walks in i.i.d. space-time random envi¬ 
ronments [SSST4J . There are also close parallels between the Brownian web and the scaling 
limit of critical planar percolation, which are the only known examples of two-dimensional black 
noise fTTlial [TOibl [HHTT1IEFTH] . 

The goal of this article is to give an introduction to the Brownian web and net, their basic 
properties, and how they arise in the scaling limits of one-dimensional interacting particle systems 
with branching and coalescence. We will focus on the key ideas, while referring many details to 
the literature. Our emphasis is naturally biased toward our own research. However, we will also 
briefly survey related work, including the many interesting connections mentioned above. We 
have left out many other closely related studies, including diffusion-limited reactions jDbA88l 
lbABD90] where a dynamic phase transition is observed for branching-coalescing random walks, 
the propagation of cracks in a sheet EEU, rill erosion |DW09| and directed Abelian Sandpile 
Model [D06j . quantum spin chains [ KPWH95 ]. etc, which all lie within the general framework of 
non-equilibrium critical phenomena discussed in the physics surveys |P971 IHOflj . 

The rest of this article is organized as follows. In Section [2j we will construct and give a 
characterization of the Brownian web and study its properties. In Section [3j we do the same 
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Figure 1: Discrete space-time coalescing random walks on Z 2 ven , and its dual on Z 2 dd 


for the Brownian net. In Section [4j we introduce a coupling between the Brownian web and net 
and show how one can be constructed from the other. In Section [5j we will explain how the 
Brownian web and net can be used to construct the scaling limits of one-dimensional random 
walks in i.i.d. space-time random environments. In Section [6j we formulate convergence criteria 
for the Brownian web, which are then applied to coalescing random walks. We will also discuss 
strategies for proving convergence to the Brownian net. In Section [7J we survey other interesting 
models and results connected to the Brownian web and net. Lastly, in Section [8j we conclude 
with some interesting open questions. 

2 The Brownian web 

The Brownian web is best motivated by its discrete analogue, the collection of discrete time 
coalescing simple symmetric random walks on Z, with one walker starting from every site in 
the space-time lattice Z 2 ven := {(x,n) G Z 2 : x + n is even}. The restriction to the sublattice 
Z^n is necessary due to parity. Figure [I] illustrates a graphical construction, where from each 
(x, n) G Z 2 ven , an independent arrow is drawn from (x, n) to either (x — 1, n + 1) or (x + 1, n + 1) 
with probability 1/2 each, determining whether the walk starting at x at time n should move to 
x — 1 or x + 1 at time n + 1. The objects of interest for us are the collection of upward random 
walk paths (obtained by following the arrows) starting from every space-time lattice point. The 
question is: 

Q.l What is the diffusive scaling limit of this collection of coalescing random walk paths, if 
space and time are scaled by 1 /y/n and 1/n respectively? 

Intuitively, it is not difficult to see that the limit should be a collection of coalescing Brownian 
motions, starting from everywhere in the space-time plane M 2 . This is what we will call the 
Brownian web. However, a conceptual difficulty arises, namely that we need to construct the 
joint realization of uncountably many Brownian motions. Fortunately it turns out that coalescence 
allows us to reduce the construction to only a countable collection of coalescing Brownian motions. 

Note that in Figure [lj we have also drawn a collection of downward arrows connecting points 
in the odd space-time lattice Z 2 dd := {(x, n) G Z 2 : x + n is odd}, which are dual to the upward 
arrows by the constraint that the upward and backward arrows do not cross each other. This 
is the same duality as that for planar bond percolation, and the collection of upward arrows 
uniquely determine the downward arrows, and vice versa. The collection of downward arrows 
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determine a collection of coalescing random walk paths running backward in time, with one 
walker starting from each site in Z 2 dd . We may thus strengthen Q.l to the following: 

Q.2 What is the diffusive scaling limit of the joint realization of the collection of forward and 
backward coalescing random walk paths? 

Observe that the collection of backward coalescing random walk paths has the same distribution 
as the forward collection, except for a rotation in space-time by 180° and a lattice shift. Therefore, 
the natural answer to Q.2 is that the limit consists of two collections of coalescing Brownian 
motions starting from everywhere in space-time, one running forward in time and the other 
backward, and the two collections are equally distributed except for a time-reversal. This is what 
we will call the (forward) Brownian web and the dual (backward) Brownian web. 

In the discrete system, we observe that the collection of forward and the collection of backward 
coalescing random walk paths uniquely determine each other by the constraint that forward and 
backward paths cannot cross. It is natural to expect the same for their continuum limits, namely 
that the Brownian web and the dual Brownian web almost surely uniquely determine each other 
by the constraint that their paths cannot cross. 

The heuristic considerations above, based on discrete approximations, outline the key prop¬ 
erties that we expect the Brownian web to satisfy and provide a guide for our analysis. 

Before proceeding to a proper construction of the Brownian web and establishing its basic 
properties, we first define a suitable Polish space in which the Brownian web takes its value. This 
will be essential to prove weak convergence to the Brownian web. 


2.1 The space of compact sets of paths 


Following Fontes et al [ FINR04J . we regard the collection of colaescing Brownian motions as a 
set of space-time paths, which can be shown to be almost surely relatively compact if space and 
time are suitably compactified. It is known that given a Polish space E (the space of paths in 
our case), the space of compact subsets of E, equipped with the induced Hausdorff topology, is a 
Polish space itself. Therefore a natural space for the Brownian web is the space of compact sets of 
paths (after compactifying space and time), with the Brownian web taken to be the almost sure 
closure of the set of colaescing Brownian motions. This paths topology was inspired by a similar 
topology proposed by Aizenman (A98j to study two-dimensional percolation configurations as a 
closed sets of curves, called the percolation web , which was then studied rigorously by Aizenman 
and Burchard in AB99 '. We now give the details. 

We first compactify M 2 . Let I? 2 denote the completion of the space-time plane M 2 w.r.t. the 
metric 


p((xi,h), (x 2 ,t 2 )) 


|tanh(ti) — tanh(t 2 )| V 


tanh(xi) 
1 + |ii| 


tanh(x’ 2 ) 

i + M 


( 2 . 1 ) 


Note that I? 2 can be identified with the continuous image of [—oo, oo] 2 under a map that identifies 
the line [—oo, oo] x {oo} with a single point (*, oo), and the line [—oo, oo] x {—oo} with the point 
(*, —oo), see Figure [2j 

A path 7T in I? 2 , whose starting time we denote by ov € [—oo, oo], is a mapping it : [a n , oo] —> 
[—oo, oo] U {*} such that 7r(oo) = *, Tr(a n ) = * if ov = —oo, and t —> (it( t),t) is a continuous map 
from [cVjOo] to (I? 2 ,p). We then define II to be the space of all paths in R 2 with all possible 
starting times in [— 00 , 00 ]. Endowed with the metric 



, 

tanh(7Ti(f V oVj)) 

tanh(7T2(f V 1 t W2 )) 

LcXllli^Cy J Lclllii}!/ 7T2 / 

Act7t 2 

1 + \t\ 

1 + |^| 


, (2.2) 
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Figure 2: The compactification R% of M 2 . 


(II, d) is a complete separable metric space. Note that convergence in the metric d can be 
desrcibed as locally uniform convergence of paths plus convergence of starting times. (The 
metric d differs slightly from the original choice in }FINR04| . which is somewhat less natural as 
explained in the appendix of [ S308] .) 

Let % denote the space of compact subsets of (II, d), equipped with the Hausdorff metric 

dfi(Ki,K 2 )= sup inf d(7Ti,7T2) V sup inf d( 7Ti,7T2), (2-3) 

TV | (r K i K 2 ZK 2 7T2GK2 

and let Bn be the Borel < 7 -algebra associated with d^. 

Exercise 2.1 Show that (fH,dy) is a complete separable metric space. 

Exercise 2.2 Let K C II be compact. Show that K, := {A : A C K} is a compact subset ofH. 

For further properties of ifH,dyf), such as textcolorreda criterion for the convergence of a sequence 
of elements in T-L, or necessary and sufficient conditions for the precompactness of a subset of Lf, 
see e.g. [SSS14-, Appendix B]. 

We will construct the Brownian web W as an (LL, £?%)-valued random variable. The following 
notational convention will be adopted in the rest of this article: 

• For K 6 H and A C I? 2 , K(A) will denote the set of paths in I\ with starting points in A. 

• When A = {z} for z E I? 2 , we also write K(z) instead of K({z}). 

2.2 Construction and characterization of the Brownian web 

The basic ideas in constructing the Brownian web are the following. First we can construct 
coalescing Brownian motions starting from a deterministic countable dense subset V of the space- 
time plane M 2 . It is easily seen that coalescence forces paths started at typical points outside D to 
be squeezed between coalescing paths started from V. Therefore to construct paths starting from 
outside T >, we only need to take the closure of the set of paths starting from V. Lastly one shows 
that the law of the random set of paths constructed does not depend on the choice of V. This 
construction procedure is effectively contained in the following result from |FINR04] Theorem 
2.1], which gives a characterization of the Brownian web W as an {fH , Z3%)-valued random variable, 
i.e., a random compact set of paths. 
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Theorem 2.3 (Characterization of the Brownian web) There exists an {hi, By)-valued ran¬ 
dom variable W, called the standard Brownian web, whose distribution is uniquely determined by 
the following properties: 

(a) For each deterministic z G M 2 , almost surely there is a unique path ir z G W(z). 

(b) For any finite deterministic set of points z±,...,Zk G M 2 , the collection r 2fc ) is 

distributed as coalescing Brownian motions. 

(c) For any deterministic countable dense subset T> CK 2 , almost surely, W is the closure of 
{tt z '■ z G V} in (II, d). 

Proof Sketch. We will sketch the main ideas and ingredients and refer the details to }FINR03l 
1FINR04| . The main steps are: 

(1) Let V = {(x,i) : x,t G Q} and construct the collection of coalescing Brownian motions 
W(V) : = {7r^} 2e x), where tt z is the Brownian motion starting at z. 

(2) Show that W(V) is almost surely a pre-compact set in the space of paths (II, d), and hence 
W := W(V) defines a random compact set, i.e., an (fH, Bu)-' valued random variable. 

(3) Show that properties (a) and (b) hold for W, which can be easily seen to imply that property 
(c) also holds for W. 

The above steps construct a random variable W satisfying properties (a)-(c). Its law is uniquely 
determined, since if W is another random variable satisfying the same properties, then both 
W(V) and W(P) are coalescing Brownian motions starting from V, and hence can be coupled to 
equal almost surely. Property (c) then implies that W = W almost surely under this coupling. 

Step (1). Fix an order for points in T>, so that T> = {zk}k£f$- Coalescing Brownian mo¬ 
tions (irk)km starting respectively from (zk)keN can be constructed inductively from independent 
Brownian motions (TTk)keN starting from {zk)keN- First let tt\ := tt\ . Assuming that tt±, ..., 
have already been constructed from then we define the path itk+i to coincide with 

the independent Brownian motion TTk+i until the first time t when it meets one of the already 
constructed coalescing paths, say tTj, for some 1 < j < k. From time r onward, we just set -Kk+i 
to coincide with TTj. It is not difficult to see that for any k G N, (7r.;)i<j<fc is a collection of coalesc¬ 
ing Brownian motions characterized by the property that, different paths evolve as independent 
Brownian motions when they are apart, and evolve as the same Brownian motion from the time 
when they first meet. Furthermore, any subset of a collection of coalescing Brownian motions is 
also a collection of coalescing Brownian motions. 

Step (2). The main idea is the following. The compactification of space-time as shown in 
Figure [ 2 ] allows us to approximate M 2 by a large space-time box A.l,t '■= [— L,L\ x [—T, T], and 
proving precompactness of W(V) can be reduced to proving the equi-continuity of paths in W(T ) ) 
restricted to A.l,t (for further details, see (FINR.A4 , Appendix B]). More precisely, it suffices to 
show that for any e > 0, almost surely we can choose 6 > 0 such that the modulus of continuity 

i’W(V),L,T^) ■= sup{\n z (t) - n z (s)\ : z G V, (n z (s), s) G A LjT , t G [s, s + <5]} < e. (2.4) 

Assuming w.l.o.g. that G Q, we will control V’w(x>),l,t(< 5) > e in terms of the modulus of 
continuity of coalescing Brownian motions starting from the grid 

G E: s '■= {(r77.e/4, n5) :m,nGN}fl [-L — e, L + e] x [—T — 6, T] C V. 
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Indeed, V’W(©),l,t(^) > e means that \ir z (t) — 7r~(s)| > e for some z G D with (7r z (s),s) G A-l,t 
and t G [s, s + <5]. Then there exists a point in the grid z = (x,t) G G e j with s G [t, t + 5) and 
x G (7r(s) An(t) +e/4, ir(s) A7r(f) — e/4). Since 7 t 2 and 7 t 2 are coalescing Brownian motions, either 
7r 2 coalesces with ir z before time t, or ir z avoids ir z up to time t. Either way, we must have 


sup \n z (t + h) — itz(t)\ > e/4. 
he [0,2(5] 


Denote this event by E Z ’ S ■ Then 


d),l,t(8) > e ) < IP 


U E i‘) 

z £Ge,S 


< V HEf) = |G e ,i|P( sup \B h \>e/A) 

zeG^ 5 /ie[o,2<5] 

< C LiT e" 1 <5" 1 e- C£2/ ' 5 , 


where c,Cl : t > 0, B is a standard Brownian motion, and we have used the reflection principle 
to bound the tail probability for sup|B|. Since IP(V’w(x>),l,t(^) > e) -> 0 as 5 | 0, this implies 


(2.4). Therefore W(V) is a.s. precompact, and W := W(T>) defines an (H, By )-valued random 


variable. 

Step (3). We first show that for each z = (x,t) G M 2 , almost surely W(z), the paths in VV 
starting at z, contains a unique path. Let z~ = {x — e n ,t — 6 n ) G V, z+ = (x + s n ,t — 5 n ) G P, 
with e n , 4- 0, and let r n be the time when 7r - and 7r,+ coalesce. Note that on the event 


En := x < 7r *+( t )’ 7V * ^ t 


every path in W{z) must be enclosed between n z - and 7r,+ , and hence is uniquely determined 
from time r n < t + ^ onward. It is easy to see that we can choose e n 0 sufficiently fast, and 
S n | 0 much faster than e 2 , such that F (E n ) —> 1 as n oo. In particular, almost surely, E n 
occurs infinitely often, which implies that the paths in W(z) all coincide on (t, oo) and hence 
W{z) contains a unique path. 

To show that W satisfies property (b), let us fix z\ ,.... z^ G M 2 . For each 1 < i < k, let 
z n ,i G V with z n> i —> Zi as n —> oo. By the a.s. compactness of W, and the fact that W(zi) a.s. 
contains a unique path n Zi by property (a) that we just verified, we must have -K Zn i —> ir Zi in 
(II, d) for each 1 < i < k. In particular, as a sequence of II fc -valued random variables, {ir Zn Ji <i<k 
converges in distribution to {T^ Zi )i<i<k- O n the other hand, as a subset of W(P), {j^z n i)i<i<k is 
a collection of coalescing Brownian motions, and it is easy to show that as their starting points 
converge, they converge in distribution to a collection of coalescing Brownian motions starting 
from Therefore (7r 2i )i<,<fc is distributed as a collection of coalescing Brownian motions. 

Lastly to show that W satisfies property (c), let V be another countable dense subset of M 2 . 
Clearly W(D') C W. To show the converse, W C W(D'), it suffices to show that for each zGP, 
tt z G W(D'). This can be seen by taking a sequence z’ n G V with z' n —> z, for which we must 
have n z ' n —> ir z G W(D') by the compactness of W(D') C W and the fact that W(z) = { 7 r 2 }. ■ 


2.3 The Brownian web and its dual 

As discussed at the beginning of Section [2j similar to the duality between forward and backward 
coalescing random walks shown in Figure [lj we expect the Brownian web W also to have a dual 
W. Such a duality provides a powerful tool for analyzing properties of the Brownian web. Since 
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the dual Brownian web W should be a collection of coalescing paths running backward in time, 
we first define the space in which VV takes its values. 

Given z = (x, t ) E i? 2 , which is identified with [—00, oo ] 2 where [—00, 00] x {±00} is contracted 
to a single point (*,± 00 ), let denote (—x,—t). Given a set A C if 2 , let —A denote {—z : 
z € A}. Identifying each path it E II with its graph as a subset of if 2 , tt := — ir defines a path 
running backward in time, with starting time = —a n . Let II := — II denote the set of all such 
backward paths, equipped with a metric d that is inherited from (II, d) under the mapping —. 
Let if be the space of compact subsets of (II, d), equipped with the Hausdorff metric d ^ and 
Borel fi-algebra For any K E if, we will let —K denote the set {—n : n E K} E if. 

The following result characterizes the joint law of the Brownian web W and its dual W as a 
random variable taking values in if x if, equipped with the product er-algebra. 

Theorem 2.4 (Characterization of the double Brownian web) There exists an if x TL- 

valued random variable (W, W), called the double Brownian web ( with W called the dual Brownian 
web), whose distribution is uniquely determined by the following properties: 

(a) W and — W are both distributed as the standard Brownian web. 

(b) Almost surely, no path tt z € W crosses any path tt z E W in the sense that, z = (x, t) and 
z = (x, t) with t < t, and (vr z (si) — ^(si))^^) — vb(^ 2 )) < 0 for some t < si < S 2 < t. 

Furthermore, for each zEl 2 , W(z) a.s. consists of a single path tt z which is the unique path in 
II that does not cross any path in W, and thus W is a.s. determined by W and vice versa. 

Proof Sketch. The existence of a double Brownian web (VV, W) satisfying properties (a)-(b) 
is most easily derived as scaling limits of forward and backward coalescing random walks. We 
defer this to Section [6], after we introduce general criteria for convergence to the Brownian web. 

Let us first prove that if (W,W) satisfies properties (a)-(b), then almost surely W uniquely 
determines W. Indeed, fix a deterministic 2 = (x,t) E M 2 . By the characterization of the 
Brownian web W, W(Q 2 ) is a collection of colaescing Brownian motions, with a.s. one Brownian 
motion starting from each point in Q 2 . Since Brownian motion has zero probability of hitting 
a deterministic space-time point, there is zero probability that 2 ; lies on 7 t z i for any z' E Q 2 . 
Therefore for any s eQ with s < t, property (b) implies that for any path tt E W(z), we must 
have 

vr(s) = sup{y E Q : tt( y>s )(t) < x} = inf{y E Q : 7T( y , s )(t) > x). 

In other words, ir is uniquely determined at rational times and hence at all times, and W(z) 
contains a unique path. It follows that kV(Q 2 ) is a.s. uniquely determined by W, and hence so is 
VV = W(Q 2 ). 

Lastly we show that the distribution of (VV, W) is uniquely determined by properties (a) and 
(b). Indeed, if (W 7 , W 7 ) is another double Brownian web, then W and W 7 can be coupled so that 
they equal a.s. As we have just shown, W a.s. uniquely determines VV, and W 7 determines W 7 . 
Therefore W = W 7 a.s., and (W 7 ,W 7 ) has the same distribution as (W, W). ■ 


Remark 2.5 One can characterize the joint law of paths in (W,W) starting from a finite de¬ 
terministic set of points. Similar to the construction of coalescing Brownian motions, we can 
construct one path at a time. To add a new forward path to an existing collection, we follow 
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an independent Brownian motion until it either meets an existing forward Brownian motion, 
in which case they coalesce, or it meets an existing dual Brownian motion, in which case it is 
Skorohod reflected by the dual Brownian motion. For further details, see (STWOPj . Extending 
this pathwise construction to a countable dense set of starting points V and then taking closure, 
this gives a direct construction of (yV,W), which is formulated in jFINROfil Theorem 3.7]. 

Remark 2.6 In light of Theorem |2.4| , one may wonder whether W a.s. consists of all paths in 
II which do not cross any path in W, and vice versa. The answer is no, and W is actually the 
minimal compact set of paths that do not cross any path in W while still containing paths starting 
from every point in M 2 . More non-crossing paths can be added to W by extending paths in W 
backward in time, following paths in W (see |FN06] ). Such paths can be excluded if we impose 
the further restriction that no path can enter from outside any open region enclosed by a pair of 
paths in W. This is called the wedge characterization of the Brownian web, to be discussed in 
more detail in Remark 13.101 


2.4 The coalescing point set 


The coupling between the Brownian web and its dual given in Theorem 2.4 allows one to deduce 
interesting properties for the Brownian web. The first result is on the density of paths in the 
Brownian web W started at time 0. 

Given the Brownian web W, and a closed set 4cK, define the coalescing point set by 


:= {y E M : y = vr(t) for some ir E W(A x {0})}, t > 0. (2.5) 

In words, is the set of points in M that lie on some path in W that start from A at time 0. 
Note that this process is monotone in the sense that if A C B, then C ^ a.s. for all t > 0. 

It turns out that even if started from the whole line, becomes a.s. locally finite as soon as 
t > 0, as the following density result shows. Such a coming down from infinity phenomena also 
appears in Kingman’s coalescent, see e.g. |B09j . 


Proposition 2.7 (Density of the coalescing point set) Let be the coalescing point set 


defined from the Brownian web W as in (2.5). Then for all t > 0 and a < b, 


E[|«fnM|] = 


b — a 


( 2 . 6 ) 


2.4 


Observe 


Proof. Let W be the dual Brownian web determined a.s. by W, as in Theorem 
that by the non-crossing property between paths in W and W, 0 (a, b) 0 implies that the 
paths 7r a ,7Tb E W, starting respectively at (a, t) and (b,t), do not coalesce in the time interval 
(0 ,t) (i.e., t < 0 if r denotes the time when n a and ■% coalesce). Conversely, if t < 0, then any 
path in W started from [7r a (0), 7r&(0)] at time 0 will hit [a, b] at time t, i.e., n [a, b] 0. Thus, 


mf n (a, b) 0) < P(f < 0) < P(£f n [a, b\ + 0), 


(2.7) 


where we observe that 

P(f < 0) = pf sup (l? 2 (s) — Bi(s)) <b — a 

^s£(0,t) 


. b — a 
p( sup B(s) < —=- 
x s£(o,t) v 2 

1 (W _ 3 d , b - a 
—= / e 21 dx ~ — as b — a f U. 
V2 nt J-^sl \/irt 
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By (2.7), this implies that 


(x G £f) = 0 for all x G 


and the inequalities in (2.7) are in fact all equalities. 

We can then apply monotone convergence theorem to obtain 

mf n k b ]|] = Jim E f (l < i < (b - a) 2 n : g n (a + a + / 0} 


= lirn (6 - a)2 n P(£® n (0, 2" n ) / 0) = lim (6 - a)2 


2 n> 

2~ n 


— a 


y/fri 


This concludes the proof of the proposition. I 

As a corollary of Proposition |2.7[ we show that when paths in the Brownian web converge, 
they converge in a strong sense (see e.g. j lSS08l. Lemma 3.4]). 

Corollary 2.8 (Strong convergence of paths in W) Let W be the standard Brownian web. 
Almost surely, for any sequence ir n G W with vr n — > it G W, the time of coalescence r n between 
ir n and it must tend to a n as n —> oo. 


Exercise 2.9 Deduce Corollary \2.8\ from Proposition \ 2. 7[ 

Remark 2.10 Apart from its density, we actually know quite a bit more about the coalescing 
point set ff'. It has been shown by Tribe et al [TZ1H |TYZ12| that is in fact a Pfafftan point 
process , whose kernel also appears in the real Ginibre random matrix ensemble. Furthermore, 
(and more generally for any let) can be shown (see e.g. [ IGSWI.A Appendix C] and 
[MRTZ06 ] ) to be negatively associated in the sense that for any n G N and any disjoint open 
intervals O i, ■ • • , O n , we have 


p(n? = 1 {£?no, / 0 }) < Unzf nOj / 0 ). (2.8) 

i=1 

For any B cK with positive Lebesgue measure, we also have 

P(|£f n B\ > m + n) < P(|^f n B\ > m)P(|^f n B\ > n) Vm,nGN. (2.9) 

On a side note, we remark that when A C M is a finite set, determinantal formulas have also 
been derived for the distribution of in j W071 Prop. 9]. 


2.5 Special points of the Brownian web 


We have seen in Theorem 2.3 that for each deterministic z G M/ almost surely the Brownian 


web W contains a unique path starting from z. However, it is easily seen that there must exist 
random points z G M 2 where W(z) contains multiple paths. Indeed, consider paths in W starting 
from M at time 0. Proposition |2.7| shows that these paths coalesce into a locally finite set of 
points at any time t > 0. Each point a;, G (with x, < Xi + 1 for all i G Z) can be traced back 
to an interval (r4,,u, + i) at time 0, where all paths starting there pass through the space-time 
point ( Xi,t ). At the boundary m between two such intervals, we note however that W((rt,,0)) 
must contain at least two paths, which are limits of paths in W starting from (itj_i,itj), resp. 
(ui,Ui- )_i), at time 0. Are there random space-time points where more than two paths originate? 
It turns out that we can give a complete classification of the type of multiplicity we see almost 
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Figure 3: Special points of the Brownian web. 


surely in a Brownian web. The main tool to accomplish this is the self-duality of the Brownian 
web discussed in Section Iih3l 

First we give a classification scheme for z£f 2 according to the multiplicity of paths in W 
entering and leaving z. We say a path 7 r enters z = (x, t) if a n < t and 7r (t) = x, and 7r leaves z 
if 0V < t and ir(t) = x. Two paths 7r and tt' leaving z are defined to be equivalent, denoted by 
7r ~Q Ut 7 t 1 , if 7T = 7r' on [t, oo). Two paths 7T and n' entering z are defined to be equivalent, denoted 
by 7r ~f n 7 r', if 7T = 7r' on [t — £, 00 ) for some e > 0. Note that ~f n and ~o Ut are equivalence 
relations. 

Let m\ n (z), resp. m out (z), denote the number of equivalence classes of paths in W entering, 
resp. leaving, z, and let rhi n (z) and m ou t(z) be defined similarly for the dual Brownian web W. 
Given a realization of the Brownian web W, points zeR 2 are classified according to the value 
of (mi n (z), rn ou t(z)). We divide points of type (1,2) further into types (l,2)i and (l,2) r , where 
the subscript 1 (resp. r) indicates that the left (resp. right) of the two outgoing paths is the 
continuation of the (up to equivalence) unique incoming path. Points in the dual Brownian web 
W are labeled according to their type in the Brownian web obtained by rotating the graph of W 
in M 2 by 180°. 

We are now ready to state the following classification result (see also |TW98l Proposition 2.4] 
and [ FINR06 . Theorems 3.11-3.14]), illustrated in Figure [3j 

Theorem 2.11 (Special points of the Brownian web) Let (W,W) be the standard Brown¬ 
ian web and its dual. Then almost surely, each z£l 2 satisfies 

m out (z ) = m in (z) + 1 and m out (z) = rn- m (z) + 1, (2.10) 

and z is of one of the following seven types according to {m m {z),m on i{z))/{rhi n {z),rh OVL t{z)): 

(0, l)/(0,1), (1,1)/(0, 2), (0, 2)/(1,1), (2,1)/(0,3), (0, 3)/(2,1), (1, 2)^(1, 2) h (1, 2) r /(l, 2) r . 
Almost surely, 

(i) the set of points of type (0, l)/(0,1) has full Lebesgue measure in M 2 ; 

(ii) points of type (1, l)/(0,2) are points in the set IJ^wi( 7r (^)> *) : ^ > a -n}> excluding points 
of type (1,2)/(l, 2) and (2, l)/(0,3); 

(iii) the set of points of type (2,1) / (0, 3) consists of points at which two paths in W coalesce and 
is countable; 
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(iv) points of type (1, 2)i/(l, 2)\ are points of intersection between some n E W and i f E W, with 
a-n <t < <5*, 7 r(s) < 7r(s) for all s £ [ov, cr*-], and ir intersects n at (ir(t),t) = (ir (t),t). 

Similar statements hold for the remaining three types by symmetry. 


Proof. We first prove relation (2.10). Let z = ( x,t ), and assume that rh\ n (z) = k for some 


k E No := {0} U N. Then there exist e > 0 and k ordered paths 7Ti,..., 7Tfc £ W starting at time 
t + e, such that these paths are disjoint on (t, t + e] and coalesce together at time t at position 
x. Note that the ordered paths {ki)\<i<k divide the space-time strip M x (t,t + e) into k + 1 
regions (/i)i<i<fc+i> where I\ is the region to the left of fti, ij is the region between 7Tj_i and i b 
for each 2 < i < k, and Ik+i is the region to the right of %k- From the interior of each region 

we can pick a sequence of starting point s (zf ) n eN with zj 1 —>• 2 . Since paths in W and W 
do not cross, as formulated in Theorem 2.4 each path irf E W(z£) must stay confined in in 
the time interval [t, t + e], and so must any subsequential limit of (7r”) ne N. Such subsequential 
limits must exist by the almost sure compactness of W, and each subsequential limit is a path 
7 Ti E W(z). Therefore W(z) must contain at least k + 1 distinct paths, one contained in Ij for 
each 1 < i < fc + 1. Furthermore, each cannot contain more than one path in W(z). Indeed, if 
Ii contains two distinct path 7r, 7r x E W(z), then any path ir E W started strictly between 7r and 
7 r' on the time interval (t,t + e) must enter z, and j r is distinct from which contradicts 

the assumption that rhi D (z) = k. Therefore we must have m ou t(z) = k + 1 = rh- m (z) + 1. 

Similar considerations as above show that if z is of type (1, 2)\ in W, then it must be of the 
same type in W. The same holds for type (1, 2) r . 

We now show that the seven types of points listed are all there is. Note that it suffices to 
show that almost surely m- in {z) + m ou t(z) < 3 for each zER 2 . There are four possible cases of 
min (z) + rriout(z) > 3, which we rule out one by one: 


(a) For some z E ffi 
every path 7r E 


2 , m in (z) > 3 and m ou t(^) > 1- 
W coincides with some path in 


2.1 


Note that Corollary 

^ on [ov + e, oo), for any given 


implies that 


e > 0. Therefore the event that m- m (z) > 3 for some z E M 2 is contained in the event 


(b) 


that three distinct Brownian motions among W(<QL) coalesce at the same time. Such 
an event has probability zero, because there are countably many ways of choosing three 
Brownian motions form hV(Q 2 ), and conditioned on two Brownian motions coalescing at a 
given space-time point, there is zero probability that a third independent Brownian motion 
(which evolves independently before coalescing) would visit the same space-time point. 

For some z E M 2 , m m (z) > 2 and m 0 ut(z) > 2. In this case, rhi n (z) > 1, and again by 
Corollary |2.8| the event we consider is contained in the event that there exist two paths 
7Ti, 7T2 E >V(Q 2 ) and a path ir E W(Q 2 ), such that it passes through the point of coalescence 
between tt\ and 7T2 . Such an event has probability 0, since conditioned on and n 2 up to 
the time of their coalescence, 7r is an independent Brownian motion with zero probability 
of hitting a given space-time point - the point of coalescence between ir\ and 7T2 . 

(c) For some z E M 2 , m- m (z) > 1 and m OVL t(z) > 3. In this case, m out (z) > 2 and 771 ^( 2 :) > 2, 
which is equivalent to Case (b) by the symmetry between W and VV. 

(d) For some z E M 2 , m ou t(z) > 4. In this case, rhi n (z) > 3, which is equivalent to Case (a). 

We leave the verification of statements (i)-(iv) as an exercise. I 


Exercise 2.12 Verify statements (i)-(iv) in Theorem 2.11 
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Figure 4: Discrete space-time branching-coalescing random walks on Z 2 ven , and its dual on Z° dd 


3 The Brownian net 

The Brownian net generalizes the Brownian web by allowing paths to branch. The existence 
of such an object is again motivated by its discrete analogue, the collection of discrete time 
branching-coalescing simple symmetric random walks on Z. Figure [4] gives an illustration: from 
each (x, n) 6 Zg ven , an arr ow is drawn from (x, n ) to either (x — 1, n + 1) or (x + 1, n + 1) with 
probability (1 — e)/2 each, representing whether the walk starting at x at time n should move 
to x — 1 or x + 1 at time n + 1; and with probability e, arrows are drawn from (x, n) to both 
(x — 1, n + 1) and (x + 1, n + 1), so that the walk starting at ( x, n) branches into two walks, with 
one moving to x — 1 and the other to x + 1 at time n + 1. 

If we consider the collection of all upward random walk paths obtained by following the 
arrows, then the natural question is: when space-time is scaled diffusively, could this random 
collection of paths have a non-trivial limit? To have an affirmative answer to this question, it 
is necessary to choose the branching probability e to depend suitably on the diffusive scaling 
parameter. More precisely: 

Q.l If space-time is rescaled by S £ (x,t ) := (sx,e 2 t), and the branching probability is chosen to 
be be for some b > 0, then what is the scaling limit of the collection of branching-coalescing 
random walk paths as £ j, 0? 

The limit will be what we call the Brownian net Mb with branching parameter b. For simplicity, 
we will focus on the case 6=1, with the limit called the standard Brownian net M. The fact 
that a non-trivial scaling limit exists with the above choice of the branching probability is hinted 
by the following observation. Instead of considering the collection of all random walk paths, let 
us first restrict our attention to two special subsets: the set of leftmost, resp. rightmost, random 
walk paths where the random walk always follows the arrow to the left, resp. right, whenever 
it encounters a branching point (see Figure [4]). Note that the collection of leftmost paths is a 
collection of coalescing random walks with drift —e, which ensures that each path under the 
diffusive scaling S £ (x,t ) = (ex,e 2 t) converges to a Brownian motion with drift —1. Therefore 
we expect the collection of leftmost paths to converge to a variant of the Brownian web, W 1 , 
which consists of coalescing Brownian motions with drift —1. Similarly, we expect the collection 
of rightmost paths to converge to a limit W r , which consists of coalescing Brownian motions with 
drift +1. Of course, W 1 and W T are coupled in a non-trivial way. 
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The above observation explains the choice of the branching probability, and we see that any 
limit of the branching-coalescing random walk paths must contain the two coupled Brownian 
webs (W^W 1 ). The questions that remain are: 

(A) How to characterize the joint law of (W 1 , W r )? 

(B) Can we construct the scaling limit of branching-coalescing random walks from (W 1 , W r )? 

To answer (A), it suffices to characterize the joint distribution l zi G W l (z\),... ,l Zk G W l {zk) 
and r z / G VV r (z / ] ),..., r z > f G W r (^,) for a finite collection of (zi)i<j<fc and (^)i<i<fc' in M 2 . An 
examination of their discrete analogue suggests that: 


• the paths (1 Z1 ,..., l z ,, r z t ,..., r z > ) evolve independently when they are apart; 

1 k f 

• the leftmost paths (l Zl ,..., l Zk ) coalesce when they meet, and the same is true for the 
rightmost paths (tv ,..., r z > ); 

• a pair of leftmost and rightmost paths (l Zi . ry) solves the following pair of SDEs: 

d L t = l{L t ^Rt} AB \ + l{L t =Rt} dB t ~ dt, ^ 

d Rt = l{L t ^Rt}d B l + l{L t =R t }dBl + d t, 

where the leftmost path L and the rightmost path R are driven by independent Brownian 
motions H 1 and B r when they are apart, and driven by the same Brownian motion B s 
(independent of B l and B r ) when they coincide; furthermore, L and R are subject to the 
constraint that L t < Rt for all t > T := inf{u > gl V or : L u < R u }, with cir and c tr being 
the starting times of L and R. 


It turns out that the SDE (3.1) has a unique weak solution, and the above properties uniquely 
determine the joint law of (l Zl ,..., l Zk , r z ^,..., r z > t ), which we will call left-right coalescing Brow¬ 
nian motions. Extending the starting points to a countable dense set in M 2 , and then taking 
closure of the resulting set of leftmost, resp. rightmost paths a.s. determines (W 1 , W r ), which we 
will call the left-right Brownian web. 

To answer (B), observe that in the discrete case, all random walk paths can be constructed 
by hopping back and forth between leftmost and rightmost random walk paths. This suggests a 
similar approach to construct the scaling limit of the set of all branching-coalescing random walk 
paths, which we will call the Brownian net M. More precisely, to construct M from (W^W 1 ), 
we simply consider the set of all paths that can be obtained by hopping a finite number of times 
between paths in W 1 and W r , and then take its closure. 

The above considerations led to the original construction of the Brownian net A f in [SS08] , 
called the hopping construction. 

From Figure [4j it is easily seen that the branching-coalescing random walks on Z 2 ven a.s. 
uniquely determine a dual collection of branching-coalescing random walks on Z 2 dd , running 
backward in time. Furthermore, the two systems are equally distributed apart from a rotation 
in space-time by 180° and a lattice shift. Therefore in the scaling limit, we expect the left-right 
Brownian web (W 1 , W r ) to have a dual (W’ 1 ,yV’ r ), which determines a dual Brownain net A f. As 
for the Brownian web, such a duality provides a powerful tool. In particular, it leads to a second 
construction of the Brownian net, called the wedge construction in |SS08] . 

Besides the hopping and wedge constructions of the Brownian net, there are two more con¬ 
structions, called the mesh construction , also developed in [SS08| . and the marking construction 
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developed by Newman, Ravishankar and Schertzer in [ INR.SlOj . where the Brownian net was con¬ 
ceived independently from [SS08I . The mesh construction is based on the observation that, given 
the left-right Brownian web (W 1 ,W r ), there exist space-time regions (called meshes ) with their 
left boundaries being rightmost paths, and their right boundaries being leftmost paths. Such 
unusual configurations makes these meshes forbidden regions, where no paths can enter. The 
mesh construction asserts that the Brownian net consists of all paths which do not enter meshes. 

In contrast to the hopping construction, which is an outside-in approach where the Brownian 
net is constructed from its outermost paths - the leftmost and rightmost paths, the marking 
construction developed in [NRSlOj is an inside-out approach, where one starts from a Brownian 
web and then constructs the Brownian net by adding branching points. In the discrete setting, 
this amounts to turning coalescing random walks into branching-coalescing random walks by 
changing each lattice point independently into a branching point with probability e. In the 
continuum setting, this turns out to require Poisson marking the set of (1,2) points of the 


Brownian web (cf. Theorem 2.11) and turning them into branching points, so that the incoming 
Brownian web path can continue along either of the two outgoing Brownian web paths. We will 
introduce the marking construction in detail in Section [4j where we will study couplings between 
the Brownian web and net. 

In the rest of the this section, we will define the left-right Brownian web (\V\yV 1 ), give the 
hopping, wedge and mesh constructions of the Brownian net, and study various properties of the 
Brownian net, including the branching-coalescing point set, the backbone of the Brownian net, 
and special points of the Brownian net. 


3.1 The left-right Brownian web and its dual 

The discussions above show that the key object in the construction of the Brownian net A f is the 
left-right Brownian web (W^W 1 ), which should be the diffusive scaling limit of the collections 
of leftmost and rightmost branching-coalescing random walk paths with branching probability e. 
In turn, the key ingredient in the construction of (W 1 , W r ) is the pair of left-right SDEs in (3.1), 
which can be shown to be well-posed. 


Proposition 3.1 (The left-right SDE) For each initial state (Lq,Rq) G M 2 , there exists a 
unique weak solution to the SDE (3.1) subject to the constraint that Lt < R t for all t > T := 
inf{s > 0 : L s = R s }- Furthermore, almost surely, if I := {t > T : Lt = Rt} ^ 0, then I is 
nowhere dense perfect set with positive Lebesgue measure. 


Proof Sketch. We sketch the basic idea and refer to |SS08l Prop. 2.1 &: 3.1] for details. Assume 
w.l.o.g. that Lq = Rq = 0. Define 


T t / l{L s <R s }ds, S t / l{L s =R s }d s, 


and 


B't, ■= / l{I.<s.}Clfl;, B’ Tt := / l {1 , <B , } dS:, B% t := / 


==/ 


Then (Lt, Rt) solves 


L t — B l Tt + B s St — t, 
Rt = B r Tt + B s Sf + t, 


(3.2) 
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and the difference Dt := Rt — Lt satisfies 


D t = ( B r - B r ) Tt +2 1 = V2B Tt + 2 T t + 2 S t 


(3.3) 


with the constraint that D is non-negative, where B := B r — B l ) is also a standard Brownian 

motion. 

Since T t = l{L s <R s }ds = l{.D s >o}ds, it is easily seen that T t must be continuous and 
strictly in creasing in t. Therefore r := T) admits an inverse T~ 1 t = t. Rewriting the equation 


(3.3) for D with respect to the variable r, the time D spent at the origin, we obtain 


* : = 


= B r + V2 T + 


(3.4) 


where D r can be regarded as a transformation of B r + y/2r by adding an increasing function 
S T := \/2S t -i t , which increases only when D r = 0 such that D T stays non-negative. Such an 
equation is known as a Skorohod equation, with Dt being the Skorohod reflection of B r + y/2 r at 
the origin. Such a Skorohod equation admits a pathwise unique solution [ KS91 . Section 3.6.C], 
with 

S T := \l2S T -i T = — inf (B T + \/2r), 

0<s<r 

which is in fact also the local time at origin for the drifted Brownian motion B r + \/2r reflected 
at the origin. 

Having determined S?- i T and D T -i T almost surely from B = ^( B r — R 1 ), to recover Dt, 
we only need to make a time change from r back to t := Tt + St = t + St- i t . Note that this 
time change has no effect when D is away from 0, but adds positive Lebesgue time when D is at 
0. Therefore in contrast to D T - i T , which is a drifted Brownian motion reflected instantaneously 
at the origin, Dt is the same Brownian motion sticky reflected at the origin (see e.g. jW02] and 
the references therein for further details on sticky reflected Brownian motions). Similarly, from 
T t = t and St = S t -i t , we can construct ( L t ,Rt ) in (3.2). From the same arguments, it is also 


easily seen that I := {t > 0 : L t = Rt} is almost surely a nowhere dense perfect set with positive 
Lebesgue measure. ■ 

Having characterized the interaction of a single pair of leftmost and rightmost paths, we 
can now construct a collection of left-right coalescing Brownian motions (1 Z1 ,... , l Zk , r z >,..., r z < f ) 
with the properties that: (1) the paths evolve independently when they do not coincide; (2) 
(1 Z1 , ■ • •, l Zk ), resp. (r z /,..., r z / ), is distributed as a collection of coalescing Brownian motions 


with drift —1, resp. +1; (3) every pair (l Zi ,r Zj ) is a weak solution to the left-right SDE (3.1). 
The construction can be carried out inductively. Assume w.l.o.g. that the paths all start at the 
same time. Then 

• Let the paths evolve independently until the first time two paths meet. 

• If this pair of paths are of the same type, then let them coalesce and iterate the construction 
with one path less than before. 

• If this pair of paths are of different types, then let them evolve as a left-right pair solving 


the SDE (3.1), and let all other paths evolve independently, until the first time two paths 


(other than paths in the same left-right pair) meet. 

If the two meeting paths are of the same type, then let them coalesce and iterate the 
construction. 
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• If the two meeting paths are of different types, then let them form a left-right pair (breaking 
whatever pair relations they were in), and iterate the construction. 

It is easily seen that this iterative construction terminates after a finite number of steps, when 
either a single path, or a single pair of leftmost and rightmost paths remains. 

We are now ready to characterize the left-right Brownian web (W ,1 ,W r ). 

Theorem 3.2 (The left-right Brownian web and its dual) There exists an TL 2 -valued 
random variable (W 1 ,W r ), called the (standard) left-right Brownian web, whose distribution is 
uniquely determined by the following properties: 

(i) The left Brownian web W 1 ( resp. right Brownian web W r ) is distributed as a Brownian 

web W tilted with drift — 1 (resp. +1), i.e., W 1 (resp. W v ) has the same distribution as the 
image ofW under the space-time transformation (x,t) (x — t,t) (resp. (x,t) —> (x + t,t)). 

(ii) For any finite deterministic set of points zi,..., Zk, z[,..., z' k , G R 2 , the collection of paths 
(l Zl , ■ ■ ■ , l Zk ; ry , ■ ■ ■ , r z i ) is distributed as a family of left-right coalescing Brownian mo- 

1 k f 

tions. 

Furthermore, almost surely there exists a dual left-right Brownian web (y\/ L ,W’ r ) G TL 2 , such 
that (WfW 1 ) (resp. (W r ,W r )) is distributed as (W, W) tilted with drift —1 (resp. +1), and 
(— VV 1 , — W r ) has the same distribution as (W 1 ,W r ). 


Proof Sketch. The existence and uniqueness of a left-right Brownian web satisfying properties 
(i)-(ii) follow the same argument as for the Brownian web in Theorem 2.3 The almost sure 
existence of a dual left-right Brownian web follows from the duality of the Brownian web. The 
fact that (W 1 ,W r ) has the same distribution as (W’ 1 ,W’ r ), except for rotation around the origin 
in space-time by 180°, can be derived by taking the diffusive scaling limits of their discrete 
counterparts, where such an equality in distribution is trivial. See [SS081 Theorem 5.3] for 
further details. ■ 


Exercise 3.3 Show that a.s., no path in W 1 can cross any path in W 1 or W r from left to right, 
where -K\ is said to cross tt 2 from left to right if there exist s < t such that vri(s) < 7T2 (s) and 
ni(t) > 7T2(f). Similarly, paths in W r cannot cross paths in W 1 or VV 1 from right to left. 

3.2 The hopping construction of the Brownian net 

We are now ready to construct the Brownian net J\f by allowing paths to hop back and forth 
between paths in the left-right Brownian web (W 1 ,W r ), where a path ir obtained by hopping 
from tt\ to 7T2 at time t, with TTi(t) = ^(i), is defined by ir := 7Ti on [ov,, t] and it := tt 2 on [t, oo). 

Given tt\ and 7T2 with tt\ (t ) = 7T2 ( t ), which are in the scaling limit A f of branching-coalescing 
random walk paths, it is not guaranteed that n r obtained by hopping from 7Ti to tt 2 at time t is 
also in A f. Indeed, even though 7Ti (t) = ^(t), 7Ti and 7T2 may still arise as limits of random walk 
paths which do not meet, for which hopping is not possible. Therefore 7r has no approximating 
analogue among the branching-coalescing random walk paths, and hence n may not be in A f. 
One remedy is to allow hopping from 7Ti to 7T2 at time t only if the two paths cross at time t, 
i.e., a ni ,a V2 < t , there exist times t~ < t + with (7Ti(t _ ) — TT 2 (t~))(ni(t + ) — n 2 (t + )) < 0, and 
t = inf{s G (t~,t + ) : (iTi(t~) — n 2 (t~))(TTi(s) — 7T2 (s)) < 0}. We call t the crossing time between 
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7ri and 7T2- If 7Ti, 7T2 G A/" and they cross at time t, then it is easily seen by discrete approximations 
that the path 7r obtained by hopping from tt\ to 7r2 at time t must also be in Af. 

Given a set of paths K, let 'H cross (K) denote the set of paths obtained by hopping a finite 
number of times among paths in K at crossing times. The Brownian net Af can then be con¬ 
structed by setting A f := Across(W 1 U W r ). Here is the hopping characterization of the Brownian 
net from [SS08 l Theorem 1.3]. 

Theorem 3.4 (Hopping Characterization of the Brownian net) There exists an (TL,Bu)- 
valued random variable AT, called the standard Brownian net, whose distribution is uniquely de¬ 
termined by the following properties: 

(i) For each z G M 2 , Af{z) a.s. contains a unique left-most path l z and right-most path r z . 

(ii) For any finite deterministic set of points z\, ..., Zk, z' x , ■ ■ ■, z' k , G R 2 , the collection of paths 
( 1 Z1 ,... , l Zk , r 2 /,..., r z > r ) is distributed as a family of left-right coalescing Brownian motions. 

(iii) For any deterministic countable dense sets T>\T> V C R 2 , 

AT = Across ({^2 : Z G F> 1 } U {r z : z G V 1 }) a.s. (3.5) 


Proof. The uniqueness in law of a random variable AT satisfying the above properties is easily 


verified by the same argument as that for the Brownian web in Theorem 2.3 For existence, we 
can just define Af := 'H C ross(lT 1 U W r ), where (W 1 , W r ) is the standard left-right Brownian web. 

To show that Af satisfies properties (i)-(iii), first note that Across (W 1 U W r ) satisfies prop¬ 
erties (i)-(ii), where for each deterministic z, Ffcrc^W 1 U W r ) contains a leftmost element and 
a rightmost element, which are just l z G VV 1 ^) and r z G W r (z). We claim that taking closure 
of 'Hcross(W 1 U W) does not change the leftmost and rightmost element starting from any given 
z = (x, t ). 

Indeed, if A f(z) contains any path it with ir{t') < l z (t') — e for some t' > t and e > 0, then there 
exists a sequence 7r n G Across(W^U W r ) starting from z n , such that TT n -> tt and vr n (t') < l z {t') —e 
for all n large. Since l Zn G W l (z n ) is the leftmost path in ■Hcross(W 1 U W r ) starting from z n , we 
have l Zn < ir n , and hence also l Zn (t') < l z {t') — e for all n large. However, this is impossible 
because l Zn —> l z , and hence the time of coalescence between l Zn and l z tends to t as n —> 00 by 
Corollary |2.8| _ 

also satisfies properties (i)-(ii). Since 
in the strong sense as 

in Corollary 


We can therefore conclude that Af := Across (W 1 U W 
any path in W 1 U W r can be approximated by paths in W^P 1 ) U VV r (P 

5 (w 1 uw : 


2.8 


it is easily seen that TL C 


C TLcross (W 1 (P 1 ) U W r (P r )), and hence N 


also satisfies property (iii). 

What we have left out in the proof is the a.s. pre-compactness of Ff C ross(W 1 U W r ), which is 
needed for Af to qualify as an (TL, £>%)-valued random variable. We leave this as an exercise. ■ 


Exercise 3.5 Show that almost surely, Ffcross(W 1 U W r ) is pre-compact. 


Exercise 3.6 Show that a.s., no path in Af can cross any path in W v or W r from left to righ t, or 


1 "—H 

cross any path in W or W from right to left, where the definition of crossing is as in Exercise 


3.3 


Remark 3.7 Of course, we need to justify that the Brownian net characterized in Theorem 3.4 
is indeed the scaling limit of branching-coalescing random walks, as motivated at the start of 
Section [3j Such a convergence result was established in {SSD8L Section 5.3]. 
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Wedge W(r, l) 



Figure 5: A wedge W(r,l ) with bottom point 


3.3 The wedge construction of the Brownian net 

The wedge and mesh constructions of the Brownian net A f are both based on the observation 
that there are certain forbidden regions in space-time where Brownian net paths cannot enter. It 
turns out that the Brownian net can also be characterized as the set of paths that do not enter 
these forbidden regions. In the wedge construction, these forbidden regions, called wedges , are 
defined from the dual left-right Brownian web (VV 1 , W r ), while in the mesh construction, these 
forbidden regions, called meshes , are defined from the left-right Brownian web (W 1 , W r ). 

Definition 3.8 (Wedges) Let (W 1 , W 1 ’, VV 1 , W r ) be the standard left-right Brownian web and 
its dual. For any r £ W r and l £ W 1 that are ordered with f(s) < l(s ) at the time s := Of A at, 
let T := sup{t < s : r(t) = l(t)} (possibly equals — oo) be the first hitting time of f and l. We call 
the open set (see Figure^ 

W = W(f,l ) := {(x, u) £ R 2 : T < u < s, r{u) < x < l(u )} (3.6) 

a wedge of (W’ 1 ,VV’ r ) with left and right boundary r and 1 and bottom point z := ( r(T),T ) = 

( l(T ), T ). A path 7r is said to enter W from outside if there exist a n < s < t such that ( 7 r(s), s) fL 
W and (ir(t),t) £ W. 

Theorem 3.9 (Wedge characterization of the Brownian net) Let (W 1 ,W r ,VV 1 ,W r ) be the 
standard left-right Brownian web and its dual. Then almost surely, 

a r={ 7 r G n : 7 r does not enter any wedge o/(VV 1 ,VV r ) from outside } (3-7) 

is the standard Brownian net associated with (W 1 , W r ), i.e., A f = 'H cr0 ss(FV’ 1 U W r ). 


Remark 3.10 The wedge characterization can also be applied to the Brownian web W with 
both W 1 and W r replaced by the dual Brownian web W. Indeed, W can be seen as a degenerate 
Brownian net A4 with branching parameter 6 = 0, where A4 can be constructed in the same 
way as the standard Brownian net N with 6 = 1, except that the left-right coalescing Brownian 
motions in (W 1 , W r ) now have drift =p6 respectively. For W, t he we dge characterization is stronger 
than requiring paths not to cross any path in W (cf. Remark 2.6), because it also prevents paths 
from entering a wedge from outside through its bottom point. 
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Figure 6: Steering a hopping path in the ‘fish-trap’ 


Proof of Theorem 


3.9 


First we show that no path in ’Hcross(W’ 1 U W r 


can enter any wedge 

of (W\W r ) from outside. If this is false, then there must be some path 7r E ^fcross(W 1 U W r ) 
which enters a wedge W(r, l ) from outside. There are two possibilities: either n enters W from 
outside by crossing one of its two boundaries, which is impossible by Exercise 3.6; or n enters 
W from outside through its bottom point z. However, by the same argument as why a point 
of coalescence between two dual Brownian web paths cannot be hit by a forward Brownian web 
path (cf. Theorem 2.11), no path in W 1 U W r can enter the bottom point of a wedge W, and 
hence neither can any path in Across (W 1 U W r ). This verifies the desired inclusion. 

We now show the converse inclusion that any path not entering wedges from outside must be 
in Across (W 1 U W r ). Let it be such a path. The strategy to approximate n by hopping paths is 
illustrated in Figure [6j 

To approximate it in a given time interval, say [s,t], we first partition [s,t] into sub-intervals 
of equal length, [L_i,L], for 1 < i < N. Fix an e > 0. From the top time t^, we consider 
the wedge formed by f\ E W r and l\ E VV 1 starting respectively at 7r(ijv) — £ and tt^n) +e at 
time t]\r. Note that f\ and l\ cannot meet during the interval [i/v-i, L/v], otherwise n would be 
entering the wedge W(ri,li) from outside. At time tjv-i, we check whether r\ < 7r(ijv-i) — e, 
and if it is the case, then we start r 2 at 7 t(Lv-i) — £ at time tjv-i- Similarly we check whether 
l\ > 7r(tjv_i) + e, and if it is the case, then start I 2 at 7r(Lv_i) + e at time tjy~ 1 . In any event, 
we still have a pair of dual left-right paths which encloses ir on the interval [tjv- 2 > tjv— 1 ]) which 
are within e distance of n at the top time This procedure is iterated until the time interval 

[to, ti], and it constructs a ‘fish-trap’ of dual left-right paths, which can now be used to construct 
a forward hopping path that stays inside the ‘fish-trap’. 

Indeed, a forward path l E W cannot cross dual paths li E W , which form the right 
boundary of the ‘fish-trap’. When l hits the left-boundary of the ‘fish-trap’, we can then hop to 
a path r E W 1 until it hits the right-boundary of the ‘fish-trap’. Iterating this procedure then 
constructs a hopping path that stays inside the ‘fish-trap’. The almost sure equi-continuity of 
paths in W U W 1 U W U W r ensures that only a finite number of hoppings is needed to reach time 
Lv, and the supnorm distance on the interval [s,t] between n and any path inside the ‘fish-trap’ 
can be made arbitrarily small by choosing N large and e small. Therefore 7 r can be approximated 
arbitrarily well by paths in Across(W 1 U W r ). For further details, see [ SS08I. Lemma 4.7]. I 
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Mesh M(r,l) 



Figure 7: A mesh M(r,l ) with bottom point z. 


3.4 The mesh construction of the Brownian net 

Definition 3.11 (Meshes) Let (W 1 , W r ) be the standard left-right Brownian web. If for a given 
z = ( x,t ) G M 2 , there exist l G W l (z) and r G W c {z) such that r(s ) < l(s) on (t,t + e) for some 

e > 0, then denoting T := inf{s > t : r(s) = l(s)}, we call the open set (see Figure Q 

M = M(r, l) := {(y, s) G M 2 : t < s < T, r(s) < y < l(s)} (3.8) 

a mesh of (W 1 , W r ) with left and right boundary r and l and bottom point z. A path -k is said to 

enter M if there exist < s < t such that (ir(s), s ) 0 M and (n(t),t) G M. 


Theorem 3.12 (Mesh characterization of the Brownian net) Let (W^W 1- ) be the stan¬ 
dard left-right Brownian web. Then almost surely, 

M = {tt G II : 7T does not enter any mesh of (W 1 , W r )} (3-9) 

is the standard Brownian net associated with (W 1 , W r ), i.e., N = 'H cmss {W ] U W r ). 


Remark 3.13 The mesh characterization can also be applied to the Brownian web W, where 


the bottom point of the mesh must be of either type (0, 2), (1, 2), or (0, 3) in Theorem 2.11 


We note that there is a subtle difference between a path entering a mesh M from outside, vs 
a path entering a mesh M. In particular, a path entering M (but not entering M from outside) 
could start inside M, hit the boundary of M at a later time, and then move inside M. The 
heart of the proof of Theorem 3. 12| consists in ruling out such scenarios for Brownian net paths, 
for which meshes play an essential role. As a by-product, one can show the following result 


(see SSOS . Prop. 1.8]), which is stronger than the assertions of Exercise 3.6 


Proposition 3.14 (Containment by left-most and right-most paths) Let {W\W r ) be the 
standard left-right Brownian web, and let N be the Brownian net associated with it. Then al¬ 
most surely, there exist no n G Af and l G W 1 such that l(s ) < 7r(s) and ir(t) < l(t ) for some 
a n V ai < s < t. An analogue statement holds for right-most paths. 
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The proofs of Proposition |3.14 and Theorem 3.12 are fairly involved and we refer the details to 
Pil Thm. 1.7 & Prop. 1.8]. 

The wedge and mesh characterizations of the Brownian net have the following interesting 
corollary. 


Proposition 3.15 (Brownian net is closed under hopping) Let A f be the standard Brow¬ 
nian net. Then: 


(i) Almost surely for any 7Ti,7T2 £ A f with TT\(t) = 7T2 (t) and a ni ,a n2 < t for some t, the path 
7r defined by it := tt\ on [ov^t] and i r := 7T2 on [t, oo) is in A f. 

(ii) For any deterministic t, almost surely for any tt\,tt 2 £ M with 7Ti(t) = TT 2 (t) and a ni , cr n2 < 
t, the path it defined by tt := tt\ on [cr^, t] and tt := it 2 on [t, 00) is in N . 


Exercise 3.16 Use the mesh characterization to prove Proposition 3.15 (i), and the use the 
wedge characterization together with Proposition 3.18 below to prove Proposition 3.15 (ii). 


Here is an even more striking corollary of the mesh characterization (SS081 Prop. 1.13]. 

Proposition 3.17 (Image set property) Let J\T be the Brownian net. For T £ [— 00 , 00 ), let 
Mt := {tt £ M : ov = T} and Nt ■= {(7r (t),t) £ M 2 : 7 r £ A/r,t £ (T, 00 )}. Then almost surely 
for any T £ [— 00 , 00 ), any path tt £ n with a n = T and {(7r (t),t) : t > T} C Nt is a path in A f. 

Note that for the Brownian web, this property is easily seen to hold. 


3.5 The branching-coalescing point set 


Similar to the definition of the coalescing point set from the Brownian web in Section 2.4 


we can 


define the so-called branching-coalescing point set from the Brownian net N as follows. 

Given the Brownian net A/", and a closed set 4 cK, define the brancing-coalescing point set 
by 

:= {y £ R : y = 7 r(t) for some n £ A f(A x {0})}, t > 0. (3.10) 

In words, is the set of points in 


that lie on some path in A f that start from A at time 0. 
Using the wedge characterisation of the Brownian net, we can compute the density of As 


t f 0, we see in Proposition 3.18 below that the density diverges at the same rate 1/y/rri as for 


the coalescing point set in Proposition 2.7, which indicates that coalescence plays the dominant 
role for small times, while the density converges to the constant 2 as t t 00 , which results from 
the balance between branching and coalescence for large times. 


Proposition 3.18 (Density of branching-coalescing point set) Let be the branching- 


coalescing point set defined from the Brownian net A/" as in (3.10). Then for all t > 0 and 
a <b, 


E[|£fn M|] = (&-«) 




+ 2<h(V2 1 


(3.11) 


where 4>(x) = e~~ 2 ~ dy. 


Exercise 3.19 Prove Proposition 3.18 by adapting the proof of Proposition \2. 7| and showing that, 
almost surely, (a, b) 0 if and only ifr€. W r starting at ( a,t), and l £ W 1 starting at ( b,t), 
do not meet above time 0. 
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Remark 3.20 Surprisingly, we can even identify the law of as t f oo, which is a Poisson point 
process on M with intensity 2. Furthermore, £. is reversible with respect to the law of the Poisson 
point process on M with intensity 2. Formulated in terms of the Brownian net, this amounts 
to the statement that oo), the collection of Brownian net paths started at time — oo and 

is called the backbone of the Brownian net in |SS08] . has the same distribution as — oo), 

the set of paths obtained by reflecting the graph of each path in A f(*, —oo) across the origin in 
space-time. These results were established in [SS08, Section 9]by first observing their analogues 
for a discrete system of branching-coalescing random walks, and then passing to the continuum 
limit. 


Remark 3.21 Proposition 3.18 implies that for each t > 0, almost surely is a locally finite 
point set. However, almost surely there exist a dense set of random times at which contains 
no isolated point, and is in particular uncountable (see [SSS091 Prop. 3.14]). 


Remark 3.22 As noted in Remark 2.10, started from the whole real line, the coalescing point 


set forms a Pfaffian point process at each time t > 0. It will be interesting to investigate whether 
the branching-coalescing point set also admits an explicit characterisation as a Pfaffian point 
process. 


3.6 Special points of the Brownian net 


Similar to the classification of special points for the Brownian web formulated in Theorem |2 .11| , 
we can give an almost sure classification of all points in M 2 according to the configuration of 
paths in the Brownian net entering and leaving the point. Such an analysis was carried out in 
[SSSOfJj . where it was shown that a.s. there are 20 types of points, in contrast to the 7 types for 
the Brownian web. 

Since Brownian net paths must be contained between paths in the left Brownian web and right 


Brownian web as stated in Proposition 3.14, the classification of special points is in fact carried 
out mainly for (kV 1 , W r ). First we introduce a notion of equivalence between paths entering and 


leaving a point, which is weaker than that introduced for the Brownian web in Section 2.5 


Definition 3.23 (Equivalence of paths entering and leaving a point) We say ft\,ft 2 £ n 
are equivalent paths entering z = (x,t) G M 2 , denoted by ft\ ~f n ft 2 , if ft i and ft 2 enter z and 
fti(t — £ n ) = ft- 2 {t — E n ) for a sequence £ n | 0. We say ft\,ft 2 are equivalent paths leaving z, 
denoted by ft\ ~(] ut ft 2 , if ft\ and ft 2 leave z and ft\(t + e n ) = ^(t + e„) for a sequence £ n 0. 


When applied to paths in the Brownian web, the above notion of equivalence implies the equiv¬ 
alence introduced in Section |2.5| , which is why we have abused the notation and used the same 
symbols ~f n and ~* ut . Although ~f n and ~~ ut are not equivalence relations on the space of all 
paths n, they are easily seen to be equivalence relations on W 1 U W r . This allows us to clas¬ 
sify z according to the equivalence classes of paths entering and leaving z, which are necessarily 
ordered. 

To denote the type of a point, we first list the incoming equivalence classes of paths from left 
to right, and then, separated by a comma, the outgoing equivalence classes of paths from left to 
right. If an equivalence class contains only paths in kV 1 , resp. kV r , we will label it by 1, resp. r, 
while if it contains both paths in kV 1 and in W r , we will label it by p, standing for pair. For points 
with (up to equivalence) one incoming and two outgoing paths, a subscript 1, resp. r, means that 
all incoming paths belong to the left one, resp. right one, of the two outgoing equivalence classes; 
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Figure 8: Special points of the Brownian net, modulo symmetry. 


a subscript s indicates that incoming paths in W 1 belong to the left outgoing equivalence class, 
while incoming paths in W r belong to the right outgoing equivalence class. If at a point there 
are no incoming paths in W 1 U W r , then we denote this by o or n, where o indicates that there 
are no incoming paths in the Brownian net A f , while n indicates that there are incoming paths 
in A f (but none in W 1 U VV’ r ). 

For example, a point is of type (p, lp) r if at this point there is one equivalence class of incoming 
paths in W 1 U W r and there are two outgoing equivalence classes. The incoming equivalence class 
is of type p while the outgoing equivalence classes are of type 1 and p, from left to right. All 
incoming paths in W 1 U W r continue as paths in the outgoing equivalence class of type p. 

Since the dual left-right Brownian web (W 1 ,W r ) can be used to define a dual Brownian net 
A/", the type of z w.r.t. (VV^W 1 ) and Af can be defined in the same way, after rotating their 
graphs in M 2 by 180° around the origin. 

We now state the classification result from [SSS091 Theorem 1.7], while omitting its proof. 

Theorem 3.24 (Special points of the Brownian net) Let (W 1 , W r ) be the standard left-right 
Brownian web, let (VV\W r ) be its dual, and let AT and Af be the associated Brownian net and its 
dual. Then almost surely, each point in M 2 is of one of the following 20 types in N/N: 

(!) (o,p)/(o,p), (o,pp)/(p,p), (p,p)/(o,pp), (o,ppp)/(pp,p), (pp,p)/(o,ppp), (p,pp)i/(p,pp)i, 

(p,pp)r/(p,pp) r ; 

(2) (p, pp) s /(p, PP)s? called separation points; 

(3) (1, p)/(o, lp), (o, lp)/(1, p), (r, p)/(o, pr), (o, pr)/(r, p); 

(4) (1, pp)r/(p, lp)r, (p, lp)r/(1, pp)r, (r, pp)i/(p, pr)i, (p, pr)i/(r, pp)i; 
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(5) (1, lp)r/(1, lp) r , (r, pr)l/(r, pr) b * 

(6) (n,p)/(o,lr),(o,lr)/(n,p); 

and all of these types occur. For each deterministic time i 6 K, almost surely, each point in 
Rx{i) is of either type (o, p)/(o, p), (o, pp)/(p, p) ; or (p, p)/(o, pp), and all of these types occur. 
A deterministic point ( x,t ) € M 2 is almost surely of type (o,p)/(o, p). 

Remark 3.25 Note that the points listed in item (1) are analogues of the seven types of points 
of the Brownian web in Figure [3j where a path of the Brownian web is replaced by a pair of paths 
in (W 1 , W r ). Modulo symmetry, this gives rise to 4 distinct types of points. The types of points 
listed within each item from (2)-(6) are related to each other by symmetry. Therefore modulo 
symmetry, there are 9 types of special points for the Brownian net, as illustrated in Figure |8j 


Remark 3.26 A basic ingredient in the proof of Theorem 3.24 is the characterisation of the 
interaction between paths in (W 1 ,W r ) and paths in (W 1 , yV r ). The interaction between paths 
and si mila r between paths in W r and W r , is given by Skorohod reflection, as 


in W 1 and VV 1 


mentioned in Remark 


2.5 


-— 

It turns out that paths in kV r interact with paths in W also via 

W 1 , 


Skorohod reflection, except that given l E W 1 , if r E W r initially starts on the left of l, then 
it is Skorohod reflected to the left of l until the collision local time between r and l exceeds an 
independent exponential random variable, at which time r crosses over to the right of l and is 
Skorohod reflected to the right of l from that time on, see (SSS091 Lemma 2.1]. 


Remark 3.27 Although Theorem 3.24 classifies points in M 2 mostly according to the configu¬ 
ration of paths in the left-right Brownian web, it can be used to deduce configuration of paths 
in the Brownian net entering and leaving each type of point. It turns out that ~f n is in fact an 
equivalence relation among paths in A f, and the same holds for ~o Ut for z of any type other than 
(o, lr). In particular, when 2 is not of type (o,lr), each equivalence class of paths in kV 1 U W r 
entering or leaving 2 can be enlarged to an equivalence class of paths in A f. In particular, by 


Proposition 3.14, all Brownian net paths in an equivalence class of type p, which contains a pair 
of equivalent paths (l,r) E (kV 1 ,W r ), must be bounded between l and r when sufficiently close 
to z. This applies in particular to points of type (p,pp) s , the separation points, as well as points 
of type (pp,p), which we call the meeting points. See [SSS091. Section 1.4] for further details. 

Exercise 3.28 Show that the set of separation points of Af is a.s. countable and dense in M 2 . 


4 Coupling the Brownian web and net 

We now introduce a coupling between the Brownian web W and the Brownian net J\f, which 
is again best motivated from their discrete analogues, the coalescing and branching-coalescing 
random walks. In particular, this gives the fourth construction of the Brownian net, the marking 
construction mentioned before Section 3.1 , which was developed by Newman, Ravishankar and 
Schertzer in f. XRSlO . 

Given a realisation of branching-coalescing random walks as illustrated in Figure [9] (a), where 
each lattice point in Z 2 ven is a branching point with probability e, we can construct a collection 
of coalescing random walks by simply forcing the random walk to go either left or right with 
probability 1/2 each, independently at each branching point. Interestingly, these branching 
points have analogues in the continuum limit Af, which are the separation points, i.e., points 
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(a) (b) 

Figure 9: (a) Sampling coalescing random walks from branching-coalescing random walks, (b) 
Turning coalescing random walks into branching-coalescing random walks. 


of type (p,pp) s in Theorem 3.24. Therefore given a realisation of the Brownian net Af. we can 


sample a Brownian web W by forcing the Brownian web paths to go either left or right with 
probability 1/2 each, independently at each separation point. The complication is that each 
path in the Brownian net will encounter infinitely many separation points on any finite time 
interval. But fortunately, the number of separation points that is relevant for determining the 
path’s position at a given time t is almost surely locally finite. 

Conversely, given a realisation of coalescing random walks as illustrated in Figure [9] (b), we 
can construct a collection of branching-coalescing random walks by turning each lattice point in 
Zg ven independently into a branching point with probability e. The key observation by Newman 
et al in |NRS10| is that, each lattice point in Zg ven is a point where a random walk path and 
some dual random walk path are 1 unit of distance apart, and turning that lattice point into 
a branching point adds a new random walk path that crosses the dual random walk path (see 
Figure [9] (b), where the dotted lines are the dual paths, and the branching points are circled). 
In the diffusive scaling limit, most of the added branching points have no effect because they 
lead to small excursions from the coalescing random walk paths that vanish in the limit. The 
branching points that have an effect in the limit are points at which a forward random walk path 
and a dual random walk path, started macroscopically apart, come within 1 unit of distance from 
each other. In the scaling limit, these become precisely the (1,2) points of the Brownian web in 
Theorem 2.11 where a Brownian web path meets a dual Brownian web path. In the discrete 


setting, these points of close encounter between forward and backward random walk paths are 
turned independently into branching points with probability e. In the continuum limit, this leads 
to Poisson marking of the points of collision between Brownian web paths and dual Brownian 
web paths, with the intensity measure given by the intersection local time measure between the 
forward and dual paths. The Brownian net can then be constructed by allowing the Brownian 
web paths to branch at these Poisson marked (1,2) points, which are precisely the separation 
points in the resulting Brownian net. 

To formulate precisely the coupling between the Brownian web and net motivated by the 
above heuristic discussions, we first introduce the necessary background. By Exercise |3.28j the 
set of separation points S is a.s. a countable set, and it was pointed out in Remark 3.27 that 
any path ir e AT entering a separation point z = (x, t) must do so bounded between a pair 
of equivalent paths (Z,r) E (yV ,1 ,W r ) entering 2 , and similarly when leaving z, it must also be 
enclosed by one of the two pairs of outgoing equivalent paths (^ 2 ,^ 2 ) £ (W 1 ^), W T (z)), 
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ordered from left to right. We can then define 


sg n n(z) 


— 1 if h < vr < n on [t, oo), 

+ 1 if Z 2 < vr < r 2 on [t, 00 ). 


For points of type (1, 2) in the Brownian web W, we can similarly define 


s g n w( z ) 


— 1 if z is of type (1, 2)\ in W, 

+ 1 if z is of type (1, 2) r in W. 


(4.1) 


(4.2) 


By setting the sign of paths entering each separation point independently to be ±1 with proba¬ 
bility 1/2, we will recover the Brownian web as a subset of the Brownian net. 

To construct the Brownian net from the Brownian web, a key object is the local time measure 
on points of intersection between paths in W and paths in W., i.e., points of type (1,2) in W. Its 

existence was proved in [NRSlOl, Prop. 3.1], which we quote below (see also [SSS14L Prop. 3.4]). 

Proposition 4.1 (Intersection local time) Let (W,VV) be the Brownian web and its dual. 
Then a.s. there exists a unique measure l, concentrated on the set of points of type (1, 2) in W, 
such that for each ir G W and 7r G W, 

£({z = {x, t) G M 2 : ov < t < aft, ir(t) = x = vr(t)}) 

= lime _1 |{t 6 M : a n < t < aft, \n(t) — 7r(t)| < e} |. 


The measure t is a.s. non-atomic and a-finite. We let i\ and £ r denote the restrictions of l to 
the sets of points of type (1, 2)i and (l,2) r , respectively. 


By Poisson marking (1,2) points of W with intensity measure £ = i\ + £ r , we obtain a countable 
set of (1,2) points. Allowing paths in W to branch at these points then lead to the Brownian net. 

We can now formulate the coupling between the Brownian web and net (see |SSSl4i . Theorems 
4.4 & 4.6]). 

Theorem 4.2 (Coupling between the Brownian web and net) LetW be the standard Brow¬ 
nian web, and J\f the standard Brownian net. Let S denote the set of separation points of Af. 
Then there exists a coupling between W and Af such that: 

(i) Almost surely W C Af, and each separation point z G S in Af is of type (1,2) inW. 

(ii) Conditional onAf, the random variables (sgn w ( 2;)) ze 5 are i.i.d. with P[sgn w ( 2 ;) = ±11 Af] = 
1/2, and a.s., 

W = {vr G Af : sgn w (z) = sgn w (z) \/z € S s.t. ir enters z}. (4.4) 


(iii) Conditional on W, the sets S\ := {z G S : sgn w (z) = —1} and S T := {z € S : sgnyy(z) = 
+1} are independent Poisson point sets with intensities l\ and £ r , respectively, and a.s., 

A/ " = A lil R hop A n( VV ) ( 4 - 5 ) 

for any sequence of finite sets A n increasing to S = S\ U S T , where hop An (>V) is the set of 
paths obtained from W by allowing paths entering any (1,2) point z G A n to continue along 
either of the two outgoing paths at z. 
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Remark 4.3 Theorem 4.2 can be generalised to the case where W 1 , W, and W r may be tilted 
with different drifts, as long as the drifts remain ordered (see |SSS14L Theorem 6.15]). We only 
need to modify the probbility P(sgnyy(z) = ±1|AA) in (ii), while the intensity measures t\ and t x 
in (iii) need to be multiplied by constants depending on the drifts of W 1 , W and W r . 


Remark 4.4 Theorem |4.2| (ii) shows how to sample a Brownian web W from a Brownian net A f 
by forcing the paths to continue either left or right independently at each separation point. What 
if we sample independently another Brownian web W ', conditioned on Ml How to characterise 
the joint distribution of W and W'l It turns out that (W’,W’ / ) forms a pair of so-called sticky 
Brownian webs, where Brownian motions in W and W' undergo sticky interaction. Such an 
object was first introduced in [HW09b| . For further details, see [SSS141 Sec 3.3 Sz Lemma 6.16]. 


Proof Sketch. Theorem 4.2 is proved in [SSS14, Sec. 6] via discrete approximation, using the 


fact that a similar coupling as in Theorem 4.2 (ii) and (iii) holds in the discrete system. The proof 


is too complex and lengthy to be included here. Instead, we outline below some key ingredients. 

The fact that a coupling exists between the Brownian web and net follows by taking the 
scaling limit of the coupled coalescing and branching-coalescing random walks, where i.i.d. signs 
are assigned to each branching point to determine the path of the coalescing walks. 


To show that such a coupling satisfies Theorem 4.2 (ii), the key is to show that the branching- 
coalescing random walks, together with the branching points, converge to the Brownian net 
together with its separation points. Furthermore, under such a convergence, we can match the 
branching points with the separation points and assign them the same i.i.d. signs, such that 
coalescing random walk paths converge to paths in the Brownian net as long as the discrete and 
continuum paths follow the same signs at the respective branching and separation points. 

The main difficulty with the above approach is that the set of separation points of M is dense 
2 , so it is unclear in what sense should the branching points converge to the separation points. 


m 


The solution rests on the observation that, for Brownian net paths starting at some time S, their 
positions at a later time U depend a.s. only on the signs of these paths at a locally finite set 
of separation points in the time interval ( S,U ) (called (S,U)-relevant separation points ). As we 
refine our knowledge of the paths at more times in the interval ( S,U ), more separation points 
become relevant. Furthermore, the relevant separation points form a locally finite directed graph, 
called the finite graph representation of the Brownian net, which determines a coarse-grained 
structure of the Brownian net. Therefore a natural notion of convergence is to show that for any 
S < U, the (S', f/)-relevant separation points and the associated finite graph representation arise 
as limits of similar structures in the branching-coalescing random walks. Once such a convergence 
is verified, Theorem |4.2| can then be easily verified. 

To show that the coupling between the Brownian web and net satisfies the first statement in 


Theorem 4.2 (iii), the key is to show that when restricted to the set of intersection points between 
a pair of forward and dual Brownian web paths (ir,i f), the set of separation points is distributed 
as a Poisson point process with intensity measure given by the intersection local time measure 
between it and if. These separation points are in fact relevant separation points with respect 
to the starting times of vr and if, and hence must arise as the limit of relevant branching points 
in the discrete system. On the other hand, the corresponding relevant branching points form a 
Bernoulli point process with the intensity measure given by the counting measure on the set of 
space-time points where a pair of forward and dual coalescing random walk paths approximating 
come within distance 1. With space-time scaled by (e,e 2 ), this counting measure can be 
shown to converge to the intersection local time measure between -k and if, and hence the limit 
of the branching points (i.e., the set of separation points restricted to the intersections between 
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7 r and n) must be a Poisson point process with intensity measure given by the intersection local 
time measure. 

To prove the second part of Theorem 4.2 (iii), i.e., (4.5), note that under the coupling between 
the Brownian web and net, the Brownian web is embedded in the Brownian net and the Poisson 
marked (1,2) points of the web are exactly the separation points of the net. Using the coarse¬ 
grained structures of the Brownian net given by the finite graph representations, it can then be 
shown that turning the separation points into branching points for the Brownian web gives the 
Brownian net. I 


The proof sketch above shows that the key ingredient in the proof of Theorem |4.2| is the notion 
of relevant separation points and the associated finite graph representation of the Brownian net. 
Since they shed new light on the structure of the Brownian net, we will discuss these notions in 
detail in the rest of this section. 


4.1 Relevant separation points of the Brownian net 


As noted in Exercise 3.28, the set of separation points (i.e., points of type (p,pp) s hi Theo¬ 
rem 3.24) is almost surely countable and dense in M 2 . In fact almost surely each path in the 
Brownian net encounters infinitely many separation points in any open time interval. However, 
for given deterministic times S < U, there is only a locally finite set of separation points which 
are relevant for deciding where paths in the Brownian net started at time S end up at time U. 
More precisely, as illustrated in Figure [Tol we define (cf. iSSSOO . Sec. 2.3]): 


Definition 4.5 (Relevant separation points) A separation point z = (x,t) of the Brownian 
net M is called ( S , t/)-relevant for some —oo < S < t < U < oo, if there exists it £ AT such that 
a n = S and 7r (t) = x, and there exist l £ W l (z) and r £ W r (z) such that l < r on (f, U ). 


Note that because z is a separation point, l and r are continuations of incoming paths at z. 


By Proposition 3.15, the paths obtained by hopping from 7r to either I or r at z are both 
paths in the Brownian net, which are distinct on the time interval ( t,U ). We do not require 
1{U) < r(U) because a (S', [7)-relevant separation point defined as above also turns out to be a 
relevant separation point w.r.t. the dual Brownian net A f. 


Exercise 4.6 Use the wedge characterization of the Brownian net and the steering argument 
illustrated in Figure^ to show that almost surely, for each —oo < S < U < oo, a separation point 
z = ( x,t ) with S < t < U is (S,U)-relevant in Af if and only if —z is (—17, —S)-relevant in the 
dual Brownian net —A f rotated 180° around the origin in M 2 . 

A crucial property of the (S, [7)-relevant separation points is that they are almost surely 
locally finite, which follows from the following density calculation (cf. [SSS091 Prop. 2.9]). 

Proposition 4.7 (Density of relevant separation points) Let Af be a standard Brownian 
net. Then for each deterministic —oo < S < U < oo, if Rs,u denotes the set of (S,U)-relevant 
separation points, then 

IE [|-Rs,f/ H All = 2 / T(f — S)d>(U — t) dx dt for all Borel-measurable A C M x (S,U), (4.6) 
J A 

where ^ 

'l'(f) := € —= + 24>(\/2 1), 0 < t < oo, and 4>(x) := L_ / e~ y2 ^ 2 dy (4.7) 

VtH V27T J-oo 
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Figure 10: An S', 17-relevant separation point. 


In particular, if —oo < S, U < oo, then Rs,u is a.s. a locally finite subset o/M x [ S , U]. 

Proof Sketch. For S < s < u < U, let 

E s := {7r(s) : ir G A f,cr n = 5} and F u := {vr(s) : vr G Af, = U}. 

Observe that a.s., each (S, f7)-relevant separation point z in the strip M x [s, u] can be traced back 
along some Brownian net path vr G J\f to a position x G E s . Furthermore, if (l, r) G (W 1 , W r ) is the 
pair of left-right Brownian web paths starting at (x, s ), then we must have F u n ( l(u),r(u )) 0, 

and z is bounded between l and r on the time interval [ s,u ]. Therefore each (S,U )-relevant 
separation point in M x [s, u] can be approximated by some {x, s) with x in 

Qs,u := {x £ E s : F u 0 {l(u), r(u)) 0, where (/, r) G (W^x, s), W r (x, s))}. 

The density of the set Q s ,u can be easily computed. As we partition (S, U) into disjoint intervals 
[ti,ti+ 1 ) of size 1/n with n t oo, each (5, [/)-relevant separation point z can be approximated by 
some ( x n ,ti n ) with x n G Qt in ,t in+1 for some i n , such that ( x n ,ti n ) —> z as n —> oo. The upper 
bound on the density of Rs^u then follows by Fatou’s Lemma. For the lower bound, it suffices 
to consider points in Qt u t i+1 which are separated from each other by some 6 > 0 which is sent to 
zero after taking the limit n —> oo. I 


Exercise 4.8 Prove Proposition\f. 7| by rigorously implementing the strategy outlined above. 


4.2 Finite graph representation of the Brownian net 

Having defined (5, ?7)-relevant separation points and established their local finiteness, we are 
now ready to introduce the finite graph representation , which is a directed graph with the interior 
vertices given by the (5, [7)-relevant separation points, and the directed edges determined by how 
Brownian net paths go from one relevant separation point to the next. Such a directed graph 
gives a coarse-grained representation of the Brownian net, and plays a key role in studying the 


coupling between the Brownian web and net in Theorem 4.2 
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Let —oo < S < U < oo be deterministic times, let Rs,u be the set of (S, U)- 


points of M and set 


it/it/vaiit oo^ccr. ccoiwrjL 


R S :=R x {5}, 

Ru := M, 37r G AT with a n = S s.t. 7 t(U) = x}. 


(4.8) 


We will make the set R := R$ U Rs,u U Ru into a directed graph, with the directed edges 
representing the Brownian net paths. 

First we identify the directed edges leading out from each z = (, x,t ) G Rs,u■ By Re¬ 


mark 3.27 and Proposition 3.14 any 7r G A/" with a n = S that enters a (S, t/)-relevant separation 


point z must leave 2 enclosed by one of the two outgoing pairs of equivalent left-right paths 
{h,n),{l 2 ,r 2 ) G (W l (z),W r (z)), with h ~~ ut n and l 2 ~Q Ut r 2 . Take the pair for instance. 

If h(U) 7 ^ ri(C7), then there must be a last separation point z' along the pair which is 

also an (5,1/)-relevant separation point because hopping from 7 r to either l\ or n at time t still 
gives a Brownian net path. If 1\{U) = r\(U), then we just set z' = U) = (ri(?7), U) G Ru¬ 

in either case, we note that all paths that leave z bounded between l\ and r\ must continue 
to do so until they reach the z'. Therefore we draw a directed edge from z to z', denoted by 
z'. representing all Brownian net paths that go from z to z' while bounded between l\ 


h,ri 


and rj. Similarly, paths that leave z while bounded between l 2 and r 2 must all lead to some 
z" G Rsu U Ru, which is represented by a directed edge z 


<2X2 


Next we identify the directed edges leading out from z = (x,S) G Rs- By Theorem 3.24 at 


a deterministic time S, almost surely each z G Rs is of type (o,p), (p,p), or (o, pp). If z is of 
type (o,p) or (p,p), then a single equivalent pair l ~^ ut r starts from z, and all Brownian net 
paths leaving z must be bounded between l and r and leads to some z' G Rs,u U Ru, which we 
represent by a directed edge z —>i ir z'. Similarly when z is of type (o,pp), two directed edges 
start from z. 

Given the above directed graph with vertex set Rs U Rs,u U Ru, it is not difficult to see that 
each Brownian net path from time S to U corresponds to a directed path from Rs to Ru, and 
conversely, each directed path from Rs to Ru can be associated with a family of Brownian net 
paths from time S to 17. We summarize the basic properties below (see |iSSS14l Prop. 6.5]). 


Proposition 4.9 (Finite graph representation) Let J\f be a Brownian net with associated 
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left-right Brownian web (W\W r ), and let — oo < S < U < oo be deterministic times. Let 
R := Rs U Rs,u U Ru and directed edges —fy iT . be defined as above. Then, a.s. (see Figure 11): 

(a) For each z E Rs that is not of type (o, pp), there exist unique l E W l (z), r E W T (z) and 


z' E R such that z 


z'. 


(b) For each z = (x, t) such that either z E Rs,u or z E Rs is of type (o, pp), there exist unique 
1,1' E W l (z), r,r' E W r (z) and z',z" E R such that l < r' < V < r on (t,t + s) for some 
e > 0, z ~^ny z! and z —>i^ r z". For z E Rs,u one has z' / z". For z E Rs of type (o, pp), 
one has z' / z" if and only if there exists It E M with = U such that it enters z. 

(c) For each tt £ J\f with a n = S, there exist z z = {xi,tf) E R (i = 0,..., n) and U E W ] (zi), 
ri E W l (zi) {i = 0,..., n — 1) such that zq E Rs, z n E Rjj, z\ —»■ i itn Zj+i and U < tt < r* on 
[ti,t i+ 1 ] (i = 0,... ,n - 1). 

(d) If Zi = ( Xi,ti ) E R (i = 0, ..., n) and k E W l (zi), n E W l {zi) (i = 0, ... ,n — 1) satisfy 

zq E Rs, z n E Rjj, and Zi z i+\ (i = 0, ... ,n — 1), then there exists a tt £ J\f with 

(Tjr = S such that h < tt < n on [i®, i»+i] - 


Exercise 4.10 Use the finite graph representation to show that: conditioned on the Brownian 
net A f with the set of separation points S, almost surely for any (a z ) z G S e {±1} S ; 

W = {n E M : sgn 7r ( 2 ) = a~ V z E 5 s.t. tt enters zj 


( cf . (4.4)) is a closed subset of Af, containing at least one path starting from each (x,t) E 


5 Scaling limits of random walks in i.i.d. space-time environment 

We now show how the Brownian web and net can be used to construct the continuum limits of 
one-dimensional random walks in i.i.d. random space-time environments. 

A random walk X in an i.i.d. random space-time environment is defined as follows. Let 
u := (w 2 )zeZ| ven be i.i.d. [0,1]-valued random variables with common distribution //. We view 
u: as a random space-time environment, such that conditioned on w, if the random walk is at 
position x at time t, then in the next time step the walk jumps to x 4- 1 with probability 
and jumps to x — 1 with probability 1 — (see Figure Il2|). Let P^ x ^ denote probability for 

the walk starting at x at time s in the environment u>, ana let P denote probability for oj. 

The question is: if we scale space and time by £ and e 2 respectively, is it possible to choose a 
law fi £ for an environment uj £ := (ca £ ) ze z 2 such that the walk in the environment u £ converges 
as e f 0 to a limiting random motion in a continuum space-time random environment? Different 
ways of looking at the random walk in random environment suggest that the answer is yes. 

One alternative way of characterizing the law of random walk in random environment is to 
consider the law of the family of random transition probability kernels 

K s,t( x ,y) ■= P£ Xta) ( x (t) = y), (x,s), (; y,t) E Z e 2 ven , s <t. (5.1) 

Still another way is to specify the n-point motions, i.e., the law of n random walks X := 
(X\(t),... ,X n (t))t >o sampled independently from the same environment u, and then averaged 
with respect to the law of u>. Note that A is a Markov chain with transition probability kernel 

/ n 

n K 0,ti x i, ViW(duj), (Xi, 0), (: y { , t ) E z 2 even for 1 < i < n. (5.2) 

i=l 
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Figure 12: Random walk on Zg Ven in a random environment u. 


Furthermore, the n-point motions are consistent in the sense that the law of any fc-elenrent subset 
of (Xl(-), ..., X n (-)) is governed by that of the fc-point motion. Note that the moments of W( 0i o) 
are determined by (it^) ng N, since 

EKo,o)] = !)• 

Therefore the law of cu^q^, as well as that of cu and K u , are uniquely determined by the law of 
the n-point motions (K^) ne ^. 

Evidence for the existence of a continuum limit for random walks in i.i.d. space-time random 
environments came from the convergence of the ?r-point motions, which was first established by 
Le Jan and Lemaire (LL04) for i.i.d. Beta-distributed random environments, and subsequently 
extended to general environments by Howitt and Warren IIWODal . By the theory of stochastic 
flow of kernels developed by Le Jan and Raimond |LR04a| . this implies that the family of random 
probability kernels K u in (5.2) also converges in a suitable sense to a continuum limit. Motivated 


by these results, it was then shown in [SSS14] that under the same convergence criterion as in 
jll\V()9aj . not only the n-point motions converge, but also the random environments themselves 
converge to a continuum space-time limit which can be constructed explicitly from the Brownian 
web and net. 


In Section 5.1 below, we will first briefly recall the theory of stochastic flows of kernels 
from |LR04a J, and then review Howitt and Warren’s convergence result 11 W()!)a for the n-point 


motions of random walks in i.i.d. space-time random environments. In Section 5.2, we will then 
show how to construct the limiting continuum space-time environment from the Brownian web 
and net, which arises naturally if one looks at the discrete environments in the right way. Lastly 
in Section 5.3, we will discuss some properties of the continuum random motion in random 


environment. 


5.1 Stochastic flows of kernels and the Howitt-Warren flows 


In (5.1) and (5.2), we saw that the family of random transition probability kernels Kf t (x, •) and 
the family of consistent n-point motions provide alternative characterizations of a random walk in 
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i.i.d. space-time random environment. It turns out that in general, without knowing the existence 
of any underlying random environment, there is a correspondence between a consistent family of 
n-point motions on a Polish space, and a family of random probability kernels called a stochastic 
flow of kernels. This was the main result of Le Jan and Raimond in |LR04al Theorem 2.1], which 
motivated the study of concrete examples of consistent n-point motions in [LR04bl ILL041 fHW09aj . 
We now recall the notion of a stochastic flow of kernels. 

For any Polish space E, let 13(E) denote the Borel er-field on E and let M.\(E) denote the 
space of probability measures on E, equipped with the weak topology and Borel cr-algebra. A 
random probability kernel , defined on some probability space (14, J 7 , P), is a measurable function 
K : 14 x E — > A4\(E). Two random probability kernels K,K' are said to equal in finite di¬ 
mensional distributions if for each x±, ..., x n £ E, the n-tuple of random probability measures 
(K(x i, ■),..., K(x n , ■)) is equally distributed with {K'(x i, K'(x n , •)). Two or more 

random probability kernels are called independent if their finite-dimensional distributions are 
independent. 


Definition 5.1 (Stochastic flow of kernels) A stochastic flow of kernels on a Polish space E 
is a collection (K s j) s <t of random probability kernels on E such that 

(i) For all s < t < u and x £ E, a.s. K SjS (x,A) = 5 X (A) and j K Stt (x, dy)K tjU (y, A) = 
K s ^ u (x,A) for all A £ 13(E). 

(ii) For each to <■■■ < t n , the random probability kernels (Kt i _ 1 ,t i )i=i,..., n are independent. 

(iii) K S) t and K s+Ut t. +U are equal in finite-dimensional distributions for each real s < t and u. 


We have omitted two weak continuity conditions on (K S}t (x, -) s <t,x£E from [LR04a( Def. 2.3], 
which are automatically satisfied by a version of K if the n-point motions defined via (5.2) is a 
family of Feller processes. 


Remark 5.2 Although we motivated the notion of stochastic flow of kernels from random walks 
in i.i.d. space-time random environments, the kernels K in Definition 5.1 cannot be associated 
with an underlying random environment unless there exists a version of K such that Definition 


5.1 (i) is strengthened to: 


(i') A.s., Vs <t <u and x £ E, K S)S (x , •) = 5 X (-) and / K S:t (x, dy)I\ t , u (y, •) = K SjU (x, ■). 

J E 

In general, it is not known whether such a version always exists. 


Le Jan and Raimond showed in }LR04al Theorem 2.1] that every consistent family of Feller 
n-point motions corresponds to a stochastic flow of kernels. Using Dirichlet form construction of 
Markov processes, they then constructed as an example in }LR04bj a consistent family of n-point 
motions on the circle which are a special type of sticky Brownian motions. Subsequently, Le Jan 
and Lemaire showed in [LL04] that the n-point motions of random walks in i.i.d. Beta distributed 
space-time random environments converge to the n-point motions constructed in lLR04bl . Howitt 
and Warren |HW09a] then found the general condition for the convergence of n-point motions 
of random walks in i.i.d. space-time random environments, and they characterized the limiting 
n-point motions, which are also sticky Brownian motions, in terms of well-posed martingale 
problems. 


35 





















We next recall Howitt and Warren’s result |HWf)9aj . or rather, a different formulation of 
their result as presented in [SSS14 , Appendix A] with discrete instead of continuous time random 
walks, and with a reformulation of the martingale problem characterizing the limiting sticky 
Brownian motions. 

Theorem 5.3 (Convergence of n-point motions to sticky Brownian motions) For e > 

0, let fM e be the common law of an i.i.d. space-time random environment (ca z ) zeZ 2 , such that 


(i) e 1 J (2q - l)li E (dq) ^ (3, 

(ii) £ _1 <?( 1 - g)/i e (dg) =£ i/(dq) 

e-s-0 


(5.3) 


for some /IsM and finite measure v on [0,1], where =$■ denotes weak convergence. 

Let X £ := (Xf,..., Xff) be n independent random walks in io e with eX £ (fS) —>• .X’(O) = 
(Ai(0),..., X n (0)) € M n as e | 0. Then (eX £ (e 2 t))t>o converges weakly to a family of sticky 
Brownian motions (X(t))t >o = (-Xi(f),..., X n (t))t>o, whose law is the unique solution of the 
following Howitt-Warren martingale problem with drift (3 and characteristic measure v: 

(i) X is a continuous, square-integrable semimartingale with initial condition X(0); 

(ii) The covariance process between Xi and Xj is given by 

( x i,Xj)(t ) = / l{Xi(>)=x,(>)}ds, t > 0, i,j = 1,... ,n; (5.4) 

Jo 


(iii) For each non-empty A C {1,..., n}, let 


f A (x) := rnaxxj and 9a(x) '■= |{* £ A : Xi = f A (x)}\ {x € M n ). 
i£ A 


Then 


f A (X{t)) - / p+{g A {X{ 8 )))d8 
Jo 


(5.5) 

(5.6) 


is a martingale with respect to the filtration generated by X , where 

n m —2 


/3 + (l) := f3 and f3 + (m) :=/3 + 2 / v(dq) ^ (1 — q) k form >2. (5.7) 


k =0 


Remark 5.4 The Howitt-Warren sticky Brownian motions evolve independently when they are 
apart, and experience sticky interaction when they meet. In particular, when n = 2, Xi(t)— A^(t) 
is a Brownian motion with stickiness at the origin, which is just a time changed Brownian motion 
such that its local time at the origin has been turned into real time, modulo a constant multiple 
that determines the stickiness. More generally, for Howitt-Warren sticky Brownian motions 
started at Xi(0) = ■■■ = X n (0), the set of times with X\(t) = X 2 (t) = ■■■ = X n (t) is a 
nowhere dense set with positive Lebesgue measure. The measure v determines a two-parameter 
family of constants 0 ^ = f q k ( 1 — y, k, l > 1, which can be regarded as the rate (in a 

certain excursion theoretic sense) at which (X\, ■ ■ ■ , X n ) split into two groups, (X\, ■ ■ ■ , X^) and 
(X fc+ i, ■ ■ • , X: k+i ), with k + l = n. 
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It is easily seen that the n-point motions defined by the Howitt-Warren martingale problem 
in Theorem 5.3 form a consistent family, and it is Feller by [ HW09a ., Prop. 8.1]. Therefore by 
the afore-mentioned result of Le Jan and Raimond il.RO lal Thm 2.1], there exists a stochastic 
flow of kernels ( K s ,t)s<t on M, unique in finite-dimensional distributions, such that the n-point 
motions of ( I\ s ,tfs<t hr the sense of (5.2) are given by the unique solutions of the Howitt-Warren 
martingale problem. Therefore we define 


Definition 5.5 (Howitt-Warren flow) We call the stochastic flow of kernels, whose n-point 
motions solve the Howitt-Warren martingale problem in Theorem \5.3\ for some (3 £ M and finite 
measure v on [0,1], the Howitt-Warren flow with drift /3 and characteristic measure v. 


Remark 5.6 We single out three special classes of Howitt-Warren flows: (1) v = 0, for which 
the n-point motions are coalescing Brownian motions, and the flow is known as the Arratia flow, 
(2) v(flx) = adx for some a > 0, which we will call the Le Jan-Raimond flow since it was first 
constructed in [LR,04b| via Dirichlet forms and subsequently shown in [LLf)4j to arise as limits 
of random walks in i.i.d. Beta-distributed environments; (3) v = a<5o + b5\ for some a,b > 0 with 
a + b > 0, called the erosion flow, which was studied in |HW09b] . 


As noted in Remark 5.2 it is not known a priori whether there exists a version of the Howitt- 
Warren flow K such that almost surely, (K s j(x, -)) s <t,xe R are truly transition probability kernels 
of a random motion in a random environment. It is then natural to ask whether such an un¬ 
derlying random environment indeed exists for the Howitt-Warren flows, and if yes, whether the 
environment can be explicitly characterized as in the discrete case. This is where the Brownian 
web and Brownian net enter the picture. 


5.2 The space-time random environment for the Howitt-Warren flows 

How to construct a continuum space-time random environment such that the Howitt-Warren flow 
with drift fl and characteristic measure v is indeed the family of transition probability kernels of 
a random motion in this random environment? The answer again lies in discrete approximation. 

Special case: u satisfies f q~ 1 ( 1 — q)~ 1 n(dq) < oo. In this case, the continuum random 
environment can be constructed from the Brownian net. For e > 0, define a probability measure 
he on [0,1] by 


he := beu + f (1 - (b + c)e)5 0 + |(1 — (b — c)e)5i 

— *"/S& i^rr 


v(dq) := 


Kd q) 

b q (i- q y 


(5.8) 


When e is sufficiently small, such that 1 — (6+ |c|)e > 0, pL e is a probability measure on [0,1] and 
is easily seen to satisfy (5.3) as e f 0. Therefore by Theorem 5.3, p, e determines the law of an 
i.i.d. random environment uj £ := (a/ £ ) ze z 2 , whose associated n-point motions converge to that 

of the Howitt-Warren flow with drift fl and characteristic measure u. 

Note that for small e, most of the are either zero or one. We can thus encode ui e in two 
steps. First we identify a collection of branching-coalescing random walks determined by eo £ , 
where at each z = ( x, t) £ T% ven , the walk moves to (x + 1, t + 1) if uj £ = 1, moves to (x — 1, t + 1) 
if uf z = 0, and is a branching point if £ (0,1) since the walk has strictly positive probability of 
moving to either {x + 1, t + 1) or (x — 1, t + 1). Given the set of branching-coalescing random walk 
paths, which we denote by N £ and call it a discrete net, we can then specify the value of co £ at 
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each branching point by sampling i.i.d. random variables uj £ with common law v (see Figure [l3a| ). 
The pair ( N £ ,uj £ ) then gives an alternative representation of the random environment t u, wherein 
a walk must navigate along N £ , and when it encounters a branching point z, it jumps either left 
or right with probability 1 — wf, resp. Gf z . 

The above setup is essentially the same as the coupling between branching-coalescing random 
walks and coalescing random walks discussed in Section[4j which corresponds to taking (C £ ) zeZ 2 vBn 
to be i.i.d. {0, l}-valued random variables in the current setting. As we rescale space and time 
by e and e 2 respectively, we note that N £ converges to a variant of the Brownian net J\fp_ t p,. 
constructed from a pair of left-right Brownian webs as in Section [3] with respective drifts 


P-=/3-2 v(dq)(l-q) 


-l 


P+=P + 2 u(dq)q 


-1 


(5.9) 


The branching points of N £ converge to the set of separation points of Mp_ t p + , denoted by S. Since 
the law of Cu £ at the branching points is 9, independent of e, we should then assign i.i.d. random 
variables co z with the same law 9 to each separation point z G S. The pair (Np_ t p + , {oj z ) z& s) then 
gives the desired continuum space-time random environment, wherein a random motion ir must 
navigate along A fp_,p + , and independently at each separation point z it encounters, it chooses 
sgn^z) (see (4.1)) to be +1 with probability uj z and —1 with probability 1 — u z . 

We next give a precise formulation of how the subclass of Howitt-Warren flows with f g _1 (l — 
q)~ 1 i/(dq) < oo can be obtained from the random environment (Afp_ t p + , (u z ) ze s) (cf. [ SSS141 
Theorem 4.7]). For its proof, see |SSS14j . To construct a version of the Howitt-Warren flow 


which a.s. satisfies the Chapman-Kolmogorov equation (condition (i’) in Remark 5.2), we will 
sample a collection of coalescing paths W given the environment (A fp_ 1 p + , (aj z ) z es)- 

Theorem 5.7 (Constructing Howitt-Warren flows in a Brownian net) Let fi E M and 

let v be a finite measure on [0,1] with f <7 _1 (1 — q)~ 1 n(dq) < oo. Let Np_ i p + be a Brownian net 
with drifts f3-,/3+ defined as in (5.9), and let S be its set of separation points. Conditional on 
A fp_,p + , let u) := (w z ) ze s be i.i.d. [0,1 ]-valued random variables with law v defined as in (5.8). 


Conditional on (Afp_ i p + ,uj), let (a z ) z& s be independent {—1,+1 }-valued random variables such 
that P[a 2 = 1 1 (A fp_ t p + ,uj)\ = w z . Then 


W := {vr £ A fp_,p + '■ sgn 7r ( 2 ;) = a z \/z G S s.t. % enters z }. 


(5.10) 


is distributed as a Brownian web with drift /3. For any z = (x,t) € M 2 , if z is of type (1,2), then 

A A 

let 7r z G W(z) be any path in W entering z restricted to the time interval [f, oo); otherwise let tt z 
be the rightmost path in W(z). Then 

:=p [ 7r ( a; , s) ( i ) G ’I (A(a_,/ 3 +,w)], 8<t, I6R (5.11) 

defines a version of the Howitt- Warren flow with drift j3 and characteristic measure v, which 


satisfies condition (i’) in Remark 5.2 


General case: v is any finite measure on [0,1]. Let (/a e )e> o satisfy (5.3) and let u> £ := 
(uj £ ) z£ i^ vcn be an i.i.d. random environment with common law p £ . Without assuming f q~ l { 1 — 
q)~ l v(dq) < oo, it may no longer be possible to capture the continuum random environment by 


a Brownian net, because either /3_ or /3+ in (5.9) or both can be infinity. Instead, we follow the 


alternative view on the coupling between branching-coalescing and coalescing random walks in 
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Figure 13: Representation of the random environment (co z ) z ez | i n terms of: (a) a marked 

discrete net ( N £ ,Co £ ); (b) a marked discrete web ( W £ ,rj £ ). 


Section [4j where we first sample the coalescing walks and then introduce the branching points. 
The same approach can be applied here to encode the random environment uj in two steps. 

First we construct a collection of coalescing random walks by sampling coalescing walks 
in the same environment u and then average over the law of u £ . More precisely, from each 
z = ( x , t) E Zg Ven , the walk moves to either (x + 1, t + 1) or (x — 1, t + 1), represented by a e z := 1 
or a £ z = —1, with respective probability q/x £ (dq) and / 0 * (1 — q)/x £ (dq). Let W £ denote this 
collection of coalescing random walks, which we call a discrete web and has a natural dual W £ 
as illustrated in Figure [T| Next, we identify the law of uj £ conditioned on W £ . 

Note that conditioned on W £ , (w z ) ze z 2 are independent with conditional distribution 


.1 , = (1 ~ q)Me(dq) 

£ ' /(! - <l)tie(dq) 


if a £ = -1; 


r , = q) 
^ ' f q^eidq) 


if a £ z = 1. 


(5.12) 


Therefore conditioned on W £ , if we sample i.i.d. random variables {rf z ){ Z :a e =— 1 } with common 
law /j} £ and i.i.d. random variables (1 — vl){z:a%=i} with common law n\, then (W £ ,r/ £ ) provides 
an alternative representation for the environment uj £ , where at each z E Zg Ven , a walk in the 
random environment follows the same jump as in W £ with probability 1 — rj £ , and jumps in the 


opposite direction with probability rf z (see Figure 13b). 


The above setup is an extension of the coupling between coalescing and branching-coalescing 
random walks discussed in Section [4j which corresponds to taking {vt)z& 2 ven to be i.i.d. {0,1}- 
valued random variables with mean e. As we rescale space and time by e and e 2 respectively, we 
note that W £ converges to a Brownian web Wo with drift f5. On the other hand, rj £ can be seen 
to converge to a marked Poisson point process on the set of intersection points between paths in 
Wo and paths in its dual Wo, i.e., the (1,2) points of Wo- Indeed, we can regard {rf z ){ Z :a |=-i} 
as a marked point process on the set of space-time points in Z 2 ven where a random walk path 
in W £ is exactly one unit of distance to the left of a dual random walk path in W £ . As noted 
in Section [4j when space-time is rescaled by (e, e 2 ) and measure is rescaled by e, the counting 
measure on these points of collision between forward and dual random walk paths converge to 
the intersection local time measure t\ on points of type (1, 2)i in the Brownian web. Since for 
every u E (0,1), by (|5.3[), the mark rf z at each z E Zg Ven with a £ z = —1 satisfies 


P(r^ E (u, 1]) = 


fni 1 - g)Me(dg) = e/ug 1 q(l - q)/i e (dg) 
loi 1 - q)Ve(dq) fg(l-q)/i £ (dq) 


-u{dq) 


as e | 0, 
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it follows that {rf z ){ z:0l e=- 1 } converges to a marked Poisson point process M\ C M 2 x [0,1] with 
intensity measure £\{dz) < 8 > ^\{ q >^v(dq). Similarly, (1 — vDlz-.a^^+i} converges to a marked 
Poisson point process M r C M 2 x [0,1] with intensity measure £ r (dz) <S> jz^f{ q< i}^{dq). 

The triple (Wo, M 1 , A4 r ) then gives the desired continuum space-time random environment, 
wherein a random motion n must navigate along paths in Wo, and independently at each marked 
( 1 , 2)i point (z, rj z ) £ Adi, or marked ( 1 , 2) r point (z, 1 — r) z ) £ M r it encounters, with probability 
rj z , 7 r chooses orientation —sgnyy 0 (^), i.e., 7r switches to the second outgoing path in Wo (z) instead 
of continuing along the incoming path. This description is correct when ^({0}) = z^({ 1}) = 0. 
However when ^({0}) > 0, we have excluded £\{dz) (g> ^l{q=o}^(d q) from the intensity measure 
of M\, which has a non-negligible effect on paths sampled in the random environment. To 
understand this effect, we can approximate i'({0})<5o(dq') by z^({0})(5/ l (dg) with h | 0. This leads 
to Poisson marking (1, 2)i points of Wo with intensity measure f^({0})^i(d z), and whenever a 
random motion 7r in this environment encounters such a Poisson point z, it chooses its orientation 
at z to be —sgriyy Q (z) with probability h. The net effect is that, at each point z of a Poisson point 
process B\ with intensity measure 2z'({0})t'i(d2i), 7r chooses its orientation at 2 to be —sgn Wo (z) 
with probability 1. As h f 0, the resulting effect is that, when we sample an independent motion 
7 r 7 in the same random environment, then an independent copy of B\, call it B[, must be sampled 
such that whenever it' encounters some z £ B[, it chooses its orientation at z to be —sgnyy 0 ( 2 :) 
with probability 1. 

We now give a precise formulation how the Howitt-Warren flow can be obtained from a 
random environment (Wo, Adi, Ad r ) (cf. [SSS141 Theorem 3.7]). As in Theorem 5.7 


we will 


sample a collection of coalescing Brownian motions W given the environment (Wo, M\, M r ). 


Theorem 5.8 (Construction of Howitt-Warren flows) Let /3 £ M and let v be a finite 
measure on [0,1]. Let Wo be a Brownian web with drift /3. Let M be a marked Poisson point 
process on M 2 x [0,1] with intensity measure 

2 2 
£\{dz) <g> -l {q>0} v(dq) + £ r {dz) <g> —-l {q<1} u(dq). 

Conditional (Wo, Ad), let a z be independent {— 1,+1 }-valued random variables with P[a z = 
-pl | (Wo, M)\ = cu z for each (z,uj z ) G M, and let 

A := {z : (z,u z ) G M,a z sgn Wo (z)}. 

Let B be an independent Poisson point set with intensity 2z^({0})£i + 2n r ({l})£ r . Define 


W := lim switcliA n (Wo) (5.13) 

An^AuB 


for any sequence of finite sets A n f AU B, where switcliA n (Wo) is the set of paths obtained from 
Wo by redirecting all paths in W entering any z G A n in such a way that z of type (1, 2)\ in W 
becomes type (1,2) r in Wo and vice versa. Then W is equally distributed with Wo, and with irt 
defined as in Theorem \5. r /\ 

K l,t( x r) G ' I (Wo, Ad)] s<t, iGl, (5.14) 


defines a version of the Howitt- Warren flow with drift fi and characteristic measure u, which 


satisfies condition (i’) in Remark 5.2 


Exercise 5.9 Use Theorem f.2 to show that W as defined in (5.13) does not depend on the 
choice of A n f A L) B, and W is equally distributed with Wq. 
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5.3 Properties of the Howitt-Warren flow 

The construction of the continuum space-time random environment underlying the Howitt- 
Warren flows allows the study of almost sure properties of the flow K 7 := (Kg t (*,■)) s<t,xGM. 
(cf. SSS1 1 . Section 2]). In particular, we can study almost sure path properties of the following 
measure-valued process induced by the Howitt-Warren flow, called the Howitt- Warren process: 

Ptifly) = J Kl t (x,dy)p 0 {dx), (5.15) 

where po can be taken to be any locally finite measure on M in the class 

A4 g (M) := | p : J e~ cx p(dx) < oo for all c > oj, (5.16) 

where p n E Af g (M) is defined to converge to p E Al g (M) if f f(x)p n (dx) —>• f f(x)p(dx) for all 
/ E C'c(M), which is just convergence in the vague topology, plus f e~ cx p n (dx) —> f e~ cx p{dx) 
for all c > 0. 

A first consequence is that ( pt)t>o is a Markov process with continuous sample path, and 
continuous dependence on the initial condition and starting time, which makes it a Feller process. 


Theorem 5.10 (Howitt-Warren process) Let (K^ t (x, •))«<*,zeR be the version of Howitt- 
Warren flow with drift /3 and characteristic measure v, defined in Theorem \ 5. 7| or 5.8. Let 
(pt)t> o be the Howitt-Warren process defined from as in (5.15) with po E A4 g . Then 

(i) {pt)t >o is an A4 g (M.)-valued Markov process with almost sure continuous sample paths; 

(ii) #(Pt n> )t>s„ are Howitt-Warren processes defined from with deterministic initial condi¬ 


tion pif? at time s n , with s. 

fn) 


0, then for any t > 0 and t n —>• t, 

f n ) 


p'sfl PO implies p\fl =>• p t a.s ., 

n—>-oo n—>• oo 


(5.17) 


where => denotes convergence in Al g (M). 

If f q~ 1 ( 1 — q)~ l v(dq) < oo, then the above statements hold with A4 g (M) replaced by Ati oc (M), 
the space of locally finite measures on M equipped with the vague topology. 


We can also identify almost surely the support of p t for all t > 0. 


Theorem 5.11 (Support of Howitt-Warren process) Let {pt)t >o be a Howitt-Warren pro¬ 
cess with drift fl and characteristic measure, and the initial condition po has compact support. 
Let fl-,/3+ be defined as in (5.9). 


(a) If — oo </?_</3+ < oo, then a.s. for all t > 0, the support of pt satisfies 


supp(p f ) = {7r(t) : 7r E Afp_,p + ,n(0) E supp(p 0 )}, (5.18) 

where ATg_ t p + is the Brownian net with drift parameters fl -, f}+ as in Theorem 

(b) If (3_ = — oo and f3 + < oo, then a.s. supp(pt) = (— oo ,rt\ H M for all t > 0, where rt ■= 
sup(supp(pt)). An analogue statement holds when fl- > — oo and fl + = oo. 


5.1. 
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(c) If /3- = —oo and (3 + = oo, then a.s. supp(pi) = M for all t > 0. 


Theorem 5.11 (a) shows that when the Howitt-Warren flow can be constructed from a Brow¬ 


nian net, then at deterministic times, pt is almost surely atomic. This result can be extended to 
general Howitt-Warren flows. However, almost surely there exist random times when pt contains 
no atoms, and the only exceptions are the Arratia flow with u = 0, and the erosion flows, which 
have characteristic measures of the form v = ad o + b6± with a, b > 0 and a + b > 0. 


Theorem 5.12 (Atomicness vs non-atomicness) Let {pt)t> o be a Howitt-Warren process 
with drift ft and characteristic measure u. 

(a) For each t > 0, pt is a.s. purely atomic. 

(b) If Lq | j v(dq) > 0, then a.s. there exists a dense set of random times t > 0 when pt contains 
no atoms. 

(c) If ^ u(dq) = 0, then a.s. pt is purely atomic at all t > 0. 

We can also study ergodic properties of the Howitt-Warren process. In particular, for any 
Howitt-Warren process other than the measure-valued process generated by the coalescing Arratia 
flow, there is a unique spatially ergodic stationary law for (pt)t> o> which is also the weak limit 
of pt as t —> oo if the law of the initial condition po is spatially ergodic with finite mean density. 

Theorem 5.13 (Ergodic properties) Let (pt)t> o be a Howitt-Warren process with drift (3 E M, 
characteristic measure v 0, and initial law C(po). 

(i) If C(po) is ergodic w.r.t. T a po(-) = po(a + •) for all a E M, and E[po([0,1])] = 1, then as 
t —> oo, C{pf) converges weakly to a limit Ai which is also ergodic with respect to T a for all 
a e M. Furthermore, if C(po) = Ai, then E[po([0,1])] = 1 and C(pt) = Ai for all t > 0. 

(ii) If C{pfl) is ergodic w.r.t. T a for all a G M and E[po([0,1])] = oo, then as t —>• oo, C(pt) has 
no sub-sequential weak limits supported on Ati oc (M), the set of locally finite measures on M. 

Remark 5.14 When v(dx) = l[ 0) i](x)dx, it is known from (LR04bl Prop. 9(b)] that Ai is the 
law of a random measure p* = u)gv u ^ x ^ or a P°i sson point process V on M x [0, oo) with 
intensity measure dx x u~ 1 e~ u du. 

The proof of the above results can be found in [SSS14J . 


Remark 5.15 Howitt-Warren flows are the continuum analogues of discrete random walks in 
i.i.d. space-time random environments, and they share the same fluctuations on large space- 
time scales. In particular, for any Howitt-Warren process (pt)t >o (assuming drift (3 = 0 and 
po(dx) = dx for simplicity), the rescaled current process (X(nt, v / nx)/n 1//4 )t>o,xeiR> where 


l(t,x):= / l {u<0} l {v>x} Kt t fu,dv)p 0 (du) — / / l {u>0} l {v<x} Kl t (u, dv)p 0 (du), 

Jr Jr Jr Jr 

converges to a universal Gaussian process as n —> oo. This was shown in |Y16| . and the same 
universal (Edwards-Wilkinson) fluctuations have been established earlier for random walks in 
i.i.d. space-time random environments (see e.g. |S10j ). In a different direction, the transition 
probabilities of a random walk in i.i.d. space-time random environments are believed to have 
the same universal (Tracy-Widom GUE) fluctuations as the point-to-point partition functions 
of a directed polymer. This was verified recently in |BG15l for special Beta-distributed random 
environments, and one expects similar results to hold for the Howitt-Warren flow A'p f (0,dx). 
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6 Convergence to the Brownian web and net 


In this section, we give general convergence criteria for the Brownian web that were originally 
formulated in |FINR041 INR.S05] . and simplified criteria when paths do not cross each other. We 
will discuss strategies for verifying these criteria and focus in particular on the convergence of 
coalescing random walks to the Brownian web. Lastly we will formulate a set of convergence 
criteria for the Brownian net and verify them for branching-coalescing simple random walks. 


6.1 General convergence criteria for the Brownian web 


We give here general convergence criteria for a sequence of random variables (X n ) ng pj, taking 
values in the space of compact sets of paths Ti, to converge in distribution to the Brownian web 
W. When X n consists of non-crossing paths, these criteria can be greatly simplified, which will 
be discussed in the next subsection. 

First we formulate criterion which ensures tightness for the laws of (X„) ne p}. We then formu¬ 
late criteria which ensure that any subsequential limit of (X n )neN contains a copy of the Brownian 
web (lower bound), but nothing more (upper bound). 

Tightness: To understand the tightness criterion we will formulate, let us first see what should be 
the tightness criterion for a sequence of path-valued random variables (l^) n eNj he., bi £ II with 
the space of paths II defined as in Section 2.1 Due to the compactification of M 2 in Section 


2.1 


it suffices to show that when restricted to any finite space-time window A l,t = [— L, L] x [—T, T], 
the law of the random paths (Y) l ) ne N are tight in the sense that for any e > 0, there exists 
a modulus of continuity 4> '■ [0,1] —> M, which is increasing with (f)(5) f. 0 as 5 | 0, such that 
uniformly in n E N, 

P(V s with (Y n (s),s) € A l,t and t E [s, s + 1], | Y n (t) — T n (s)| < </>(t — s)) > 1 — e. (6.1) 

The modulus of continuity <f> allows the construction of an equicontinuous, and hence compact 
set of paths. To construct a 4> that satisfies ( |6.1[ ), it suffices to show that for any rj > 0, 

lim lim sup P( 3 s < t < s + 5 with (Y n (s),s) E A l,t, s.t. \Y n (t) — T n (s)| > rj) = 0. (6.2) 

<510 n —>oo 


Indeed, fix a sequence ry m | 0. Then for each m G N, by (6.2), we can find S m > 0 sufficiently 
small such that uniformly in n 6 N, the probability in (6.2) is bounded by e/2 m . We can then 


define ( p(h ) := rj m for h E 5 m }, which is easily seen to satisfy (6.1). 

When we consider a sequence of random compact sets of paths (X n ) ne pj, the tightness criterion 
is similar, except that we need to control the modulus of continuity uniformly for all paths in X n 


(cf. Exercise 2.2). Therefore condition (6.2) should be modified to require showing that for any 
finite Al,t and any 77 > 0 , 


lim lim sup P(3 7r E X n 

•54-0 n—t oc 


and s <t < s + <5 with ( 7 r(s),s) E Alt, s.t. \n(t) — 7 r(s)| > 77 ) = 0. (6.3) 


To control the modulus of continuity of all paths in X n simultaneously, it is convenient to divide 


Alt into 16LT/6r] sub-rectangles of dimension rj/2 x 5/2, and bound the event in (6.3) by the 


union of events where Alt in (6.3) is replaced by one of the 16 LT/Sr/ sub-rectangles of A lt- 


This leads to the following tightness criterion as formulated in |FINR04l Prop. Bl], 
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Figure 14: A path causing the event A$^{x,t) to occur. 


Proposition 6.1 (Tightness criterion) The law of a sequence of (TL, Byfj-valued, random vari¬ 
ables (X n ) ne ^ is tight if 

(T) VL, T E (0,oo), lim(!> -1 limsup sup P(X n E Ag tV (x,t)) = 0, 

510 n—>oc (x,t)e[-L,L]x[-T,T] 

where As jV (x,t) £ consists of compact sets of paths K E TL, such that K contains some path 
which intersects the rectangle \x — r\/\,x + 77 / 4 ] x [t,t + 5/2], and at a later time, intersects the 
left or right boundary of the bigger rectangle [x — rj/2, x + 77 / 2 ] x [t, t + <5] (see Figure |~0| . 


Lower bound: Assuming that (X n ) ne ^ is a tight sequence of FAvalued random variables, we 
then need criterion to ensure that any subsequential weak limit of (A n ) ng ^ contains almost surely 
a random subset which is distributed as the standard Brownian web. The following criterion 
serves this purpose, which is a form of convergence in finite-dimensional distributions. 


(I) 


There exists TT n ^ z E X n for each zER 2 , such that for any deterministic z\,... ,Zk EM 2 , 
(^n,zi)i<i<k converge in distribution to coalescing Brownian motions starting at (,Zj)i<£</c. 


If (X n ) ng pj is a tight sequence that satisfies condition (I), then for any deterministic countable 
dense set P C t 2 , we note that by going to a further subsequence if necessary, any subsequential 
limit X of (A n ) ng j^ contains a collection of coalescing Brownian motions \'k 7 /\ z ^ t> sta rting from 
each z E V. Since W := { 7 r- : z E V} is a standard Brownian web by Theorem 
the desired lower bound that a.s. W Cl. 


2.3 


we obtain 


Upper bound: Assuming that (A n ) ng pj is a tight sequence of %-valued random variables that 
satisfies condition (I), then it only remains to formulate criterion to ensure that any subsequential 
weak limit X of (A n ) ng ^ a.s. contains no more path than the Brownian web W C X. There 
are several approaches to this problem, depending partly on whether paths in X n can cross each 
other or not. 

One way is to control the expectation of the following family of counting random variables 

r)x(t, h] a, b) = |{7r(t + h) : n E X, 7r(t) E [a, 6]}|, t E M, h > 0, a < b, (6.4) 

which considers all paths in X that intersect [a, 6] at time t and counts the number of distinct 
positions these paths occupy at time t + h. Thanks to the image set property of the Brownian 
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web W, which is a special case of Prop. 3.17 for the Brownian net, it is easily seen that if X 
contains strictly more paths than W, than we must have rjx(t,h',a,b ) > h\ a,b) for some 

rational t, h, a, b. Therefore to show X = W a.s., it suffices to show that 


E [r)x{t, h ; a, b )] = E [r]w(t, h\ a, 6)] for all i G M, h > 0, a < b. 


(6.5) 


The following sufficient criteria have been formulated in I 'l.XHO 1 to ensure that (6.5) holds 
for any subsequential limit X of a sequence of 77-valued random variables (X n ) ne pp 

(BT) V/io > 0, limsup sup sup ¥[rjx n (t, h; a, a + e) > 2] — > 0, 

n—>oc h>ho a,t £M e-?-0 

(B2 7 ) V/io>0, -limsup sup sup P[X n (i, /i; a, e) ^ X~(t, h; a, e) U X+(t, h\ a, e)] —> 0, 

£ n—Kx> h>ho a,te R £ ~>° 

where X n (t, h; a, e) C M is the set of positions occupied at time t + h by paths in X n which 
intersect the interval [a, a + e] at time t. while X~(t,h;a,£ ) (resp. Xff(t,h;a,e)) is the subset 
of X n (t. h,; a, e) induced by paths in X n which occupy the leftmost (resp. rightmost) position at 
time t among all paths in X n that intersect [a, a + e] at time t. Condition (Bl’) ensures that 
for each deterministic point z 6 M 2 , any subsequential limit X contains a.s. at most one path 
starting from 2 . Condition (B2’) ensures that rjx{t,h',a,b ) can be approximated by partitioning 
[a, b] into equal-sized intervals and considering only paths in X starting at the boundaries of these 
intervals. Condition (BP) and (I) together ensure that paths in X starting at these boundary 


points are distributed as coalescing Brownian motions. Condition (6.5) then follows. 


We thus have the following convergence criteria for the Brownian web IFINR041. Theorem 5.1]. 


Theorem 6.2 (Convergence criteria A) Let (X n ) ne f<j be a sequence of (77, By)-valued ran¬ 
dom variables satisfying conditions (T), (I), (BP), (B2’). Then X n converges in distribution to 
the standard Brownian web W. 

Condition (B2’) turns out to be difficult to verify when paths in X n can cross each other. 
This is in particular the case for non-nearest neighbor coalescing random walks on Z, which led 
to the formulation in (NRS05j of an alternative criterion in place of (B2’). The observation is that 
instead of r/x (t. h; a, b), we can also consider the alternative family of counting random variables 

fjx{t, h\ a, b) = |{7r(t + h) fl (a, b) : ir € X , 7r(f) 6 M}|, tGl,/i>0,a<(), (6-6) 

which considers all paths in X starting before or at time t and counts the number of distinct 
positions these paths occupy in the interval (a, b ) at time t + h. Given X D W, to show that 
X = W a.s., it also suffices to show that 

E [fixit, h] a, b )] = E[r/w(i, h; a, 6)] for all t E M, h > 0, a < b. (6.7) 

This leads to the following alternative convergence criteria in [NR.S051 Theorem 1.4]. 

Theorem 6.3 (Convergence criteria B) Let ( X n ) n be a sequence of (77,T?%) -valued ran¬ 
dom variables satisfying conditions (T), (I), (Bl’) and the following condition 

(E) For any subsequential weak limit X, E[fjx(t, h\ a, b)\ = E h;a,b)\ Vi E M, h > 0, a < b. 

Then X n converges in distribution to the standard Brownian web W as n —> oo. 
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Condition (E) is actually much easier to verify than it appears. It turns out to be enough to 
establish the density bound 

limsupE[r)x n (C h; a, 6)] < oo Vi G M, h > 0, a < b, (6-8) 

n—>oo 

which by Fatou’s Lemma implies that any subsequential weak limit X satisfies E[r/^(i, e; a, b )] < 
oo for all t G M, e > 0 and a < b. In particular, 

X*~ (t + e) := {7r(i + e) : 7T G X^} with X l ~ := {ir £ X : (T n < t}, (6-9) 


the set of positions at time t + e generated by paths in X starting before or at time t, is almost 
surely a locally finite subset of M. As a random subset of M, X*~ (t + e) arises as the limit of 
*■-(( + E )Q and we can use Skorohod’s representation theorem [B99| to couple them such that 
almost surely, X^~(t + e) converges to T i_ (t + e) w.r.t. the Hausdorff metric on subsets of M. 
For Markov processes such as coalescing random walks, we expect that the law of paths in X 
restricted to the time interval [t + e, oo) depends only on their positions Xf~ ( t + e) at time t + e, 
and furthermore, conditions (Bl’) and (I) can be applied to these restricted paths conditioned on 
X%f(t + e). Therefore given + e) converging to T t_ (t + e), we can apply conditions (Bl’) 

and (I) to conclude that, X l ~ restricted to the time interval [t + e, oo) is a collection of coalescing 
Brownian motions starting from the locally finite set X t ~ (t + e) at time t + e, and hence 


E [fjx{t, h] a, 6)] < E[r) w (t + e, h — e; a, 6)] 


b — a 

vM/i - e) 


Sending e 0 then establishes condition (E). For non-nearest neighbor coalescing random walks, 
the above strategy was carried out in [NRS05] . 


6.2 Convergence criteria for non-crossing paths 

When (X n ) n£ ^ almost surely consists of paths that do not cross each other, i.e., X n contains no 
paths 7 Ti, 7T2 with (vri(s) — 7T2(s))(7ri(t) — ^(t)) < 0 for some s < t, tightness in fact follows from 
condition (I) [ FINR041, Prop. B2], 

Proposition 6.4 (Tightness criterion for non-crossing paths) If for each n G N, X n is 

an H-valued random variable consisting almost surely of paths that do not cross each other, and 
(X n ) ne ^ satisfies condition (I), then (X n ) n£ ^ is a tight family. 

This result holds because when paths do not cross, the modulus of continuity of all paths in X n 
can be controlled by the modulus of continuity of paths in X n starting at a grid of space-time 
points, similar to Step (2) in the proof sketch for Theorem |2.3| 

When X n consists of non-crossing paths, conditions (Bl’) and (B2’) can also be simplified to 

(Bl) V h > 0, lim sup sup P \r]x n (L h; a, a + e) > 2] —» 0, 

n—>oo a,t£ R 

(B2) V h > 0, - lim sup sup P [rjx n (t, h\ a, a + e) > 3] —> 0. 

e n—HX) a,te R e— 

1 In practice, + t_ (t + e) may contain positions which arise from limits of paths in X n that start at times t n {. t. 
Therefore we should consider instead Xf +S ^ ( t + e) for some 5 > 0, so that its limit contains X l ~ [t + e). 
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Recall from the discussions before Theorem 6.2 that condition (Bl) is to ensure that for each 
deterministic zeR 2 , any subsequential limit X of (Xn)neN almost surely contains at most one 
path starting from z. This property is easily seen to be implied by condition (I) (by the same 


argument as for Theorem 2.3 (a)) when X n consists of non-crossing paths, which implies that 


X also consists of non-crossing paths. Therefore condition (Bl) also becomes redundant, which 


leads to the following simplification of Theorems |6.2| (cf. [FINR04 . Theorem 2.2]) and 6.3 


Theorem 6.5 (Convergence criteria C) Let (X n ) ng pj be a sequence of (H, By)-valued ran¬ 
dom variables which a.s. consist of non-crossing paths. If (X n ) ne pj satisfies conditions (I), and 
either (B2) or (E), then X n converges in distribution to the standard Brownian web. 


Condition (B2) is often verified by applying the FKG positive correlation inequality |FKG70| . 
together with a bound on the distribution of the time of coalescence between two paths (see 
e.g. Section [R3| below). However, FKG is a strong property that is not satisfied by most models. 
In such cases, verifying condition (B2) can be difficult. Besides checking condition (E), another 
alternative is to use the dual (a.k.a. wedge) characterization of the Brownian web, as noted in 
Remark 3.10, to upper bound any subsequential weak limit of (X n ) ng ^|^] 

Indeed, if (X n ) ng j>j consists of non-crossing paths and satisfy condition (I), then we can 
construct a collection of dual paths X n which almost surely do not cross paths in X n . and the 
starting points of paths in X n become dense in M 2 as n —> oo. The tightness of (X,,.),^ is easily 
seen to imply the tightness of (X n )neN ; and any subsequential weak limit ( X , X) of (X n , X n ) must 
satisfy the property that: for any deterministic countable dense set DcR 2 , X(V) is distributed 
as a collection of coalescing Brownian motions, which by the non-crossing property a.s. uniquely 
determines X(T>), which is distributed as a collection of dual coale scing Brownian motions. By 
the wedge characterization of the Brownian web in Remark 


3.10 


X equals X(D), a standard 
Brownian web, if no path in X enters any wedge 1F(7 Ti,7 T2) of X(V) from outside (defined as in 
(|3.6[) with X(V) replacing both VV 1 and W 1 '). This leads to 


(U) 


For each n E N, there exists X n e Li whose paths a.s. do not cross those of X n and whose 
starting points are dense in M 2 as n —> oo, s.t. for any subsequential weak limit (X,X) of 
( X n ,X n ) and any deterministic countable dense V C M 2 , a.s. paths in X do not enter any 
wedge of X(V) from outside. 

We then have the following convergence result. 


Theorem 6.6 (Convergence criteria D) Let (X n ) ng j^ be a sequence of (R, By)-valued ran¬ 
dom variables consisting of non-crossing paths and which satisfy conditions (I) and (U). Then 
X n converges in distribution to the standard Brownian web. 

Remark 6.7 To verify condition (U), it suffices to show that paths in X n do not enter wedges of 
X n from outside, and for any deterministic Z\,Z 2 G M 2 , not only do there exist paths TT n ,i, ^n ,2 £ 
X n which converge to dual coalescing Brownian motions starting at z\ and Z 2 (which follows 
from condition (I) for (X n ) ng N and the non-crossing between paths in X n and X n ), but also the 
time of coalescence between 7r n] i and 7r n ,2 converges to that of the coalescing Brownian motions. 
This ensures that the wedge W(fin, 1 ,^, 2 ) converges and no path in the limit can enter the wedge 
through its bottom point. The latter can also be accomplished by showing that no limiting 
forward and dual paths can spend positive Lebesgue time together, as carried out in jR,SS16b] , 

2 Recently a new approach to verify condition (B2) was proposed in l?SS15l . using a Lyapunov function type 
criterion on the gaps between three non-crossing paths, assuming that the gaps evolve jointly as a Markov process. 
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6.3 Convergence of coalescing simple random walks to the Brownian web 


We now illustrate how the convergence criteria in Theorems 6.5 and |6.6| for non-crossing paths can 
be verified for the discrete time coalescing simple random walks on Z (cf. |FINR04l Theorem 6.1]). 

Let X denote the collection of discrete time coalescing simple random walk paths on Z, with 
one walk starting from every space-time lattice site z E Z 2 ven . It is an easy exercise to show 
that X is a.s. precompact in the space of paths II, and with a slight abuse of notation, we will 
henceforth denote the closure of X in (II, d) also by X. 

For each e E (0,1), let S £ : M 2 —> M 2 denote the diffusive scaling map 


S e (x,t ) = (sx,£ 2 t). 


( 6 . 10 ) 


For a path n E II, let S £ tt denote the path whose graph is the image of the graph of vr under S £ . 
For a set of paths K, define S e K := {S £ ir : tt E K}. 


Theorem 6.8 Let X be the collection of coalescing simple random walk paths on Z defined as 
above. Then as e f 0, X £ := S £ X converges in distribution to the standard Brownian web W. 

Proof sketch. We show how the various conditions in Theorems 16.51 and 16.61 can be verified. 

(I): This condition follows by Donsker’s invariance principle. Indeed, coalescing random walks 
can be constructed from independent random walks by the same procedure as the inductive 
construction of coalescing Brownian motions from independent Brownian motions in the proof for 
Theorem |2.3[ Furthermore, this construction is a.s. continuous w.r.t. the independent Brownian 
motions. Therefore (I) follows from Donsker’s invariance principle for independent random walks 
and the Continuous Mapping Theorem. 

(B2): We will verify this condition by applying the FKG inequality |FKG70j . By translation 
invariance in space-time, it suffices to show that for any t > 0, 

lim <5 _1 lim sup P (rjx £ (0, t; 0, 5) > 3) = 0. 

N -0 £4.0 

Assume w.l.o.g. that t = 1. Formulated in terms of X, and let A := iW 1 and y/n = (5e _1 , it is 
equivalent to showing that 


lim AlimsupP(?7x(0, A 2 n; 0, y/n) > 3) = 0. (6.11) 

A—,>oo n —»oo 

For i E Z, let iii denote the random walk starting at 2 i at time 0, and let denote the first 
meeting (coalescence) time between 7Tj and 7 jj. Then by a decomposition according to the first 
index k E N with Tk~i,k > A 2 n, we have 


y/h— 1 

P(|{t Ti(A 2 n) : 0 < i < y/n}\ > 3) = ^ P(r 0i fc-i < A 2 n,r fc _> A 2 n,r k ^ > A 2 n). 

k= 1 

Let us restrict to the event E k := {ro^-i < A 2 n,r k _ 1 ^ rl > A 2 n} and condition on TTk-i and 
7r^. Note that the event [T k -\ ;k > A 2 n} is increasing (while {T fc v /^ > A 2 n\ is decreasing) w.r.t. 
the increments of 7Tfc, ( 7 Tk(i) — 7r k (i — l))i<i<A 2 n £ {Tl}" 42 ”, where the product space {±l} j4 ‘' n 
is equipped with the partial order such that (at)i<i<A 2 n A (h)i<i<A 2 n if a i < h for all i. 
Furthermore, on the event {Tk~i t k,Tk,y/n > A 2 n}, ir k is distributed as an independent random 
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walk with i.i.d. increments, whose law on {zbl}" 42 ” - satisfies the FKG inequality |FKG70j . This 
implies that the events {r k -> A 2 n} and {T k ^ n > A 2 n} are negatively correlated under the 
law of ir k with i.i.d. increments. Denoting for probability for Tr k , we then have 


y/n—1 y/ri —1 

^2 P(7o,fc-i < A 2 n, T k -i } k > A 2 n,T k ^ > A2 n ) = E [ 1 B)t P fe( T fe-l,fe > A 2 n,r k ^ > A 2 n)] 

k= 1 k =1 

y/n—1 

< E[l Efc P fe (r fe _i )fe > A 2 n) • Pfc(r fe)VS > A 2 n)\ 

k =1 
\/n—1 

< ^ Pfa-i.fc > ^ 2 n)P(r fciv ^ > A 2 n ) 

fc=i 

^ ^ c ^C 2 

- vn VX Va^~ A 2 ’ 

where for the second inequality, we used the fact that Pk( T k-\,k > A 2 n) and Pfc(r fc ^ n > A 2 n) 
are respectively functions of itk-i and 7r v ^j which are distributed as independent random walks 
on the event E k . and in the last line, we used that 


P(t 0 ,i > A 2 n) 


> A 2n ) 


< 

< 


C 



P(3 k < i < yfn : Tj_> A 2 n ) < 



C 
A ’ 


( 6 . 12 ) 

(6.13) 


which hold for any random walk on Z with finite variance |S76l Prop. 32.4]. 
then follows. 


Condition (6.11) 


(U): Recall from Figure [T] that the collection of coalescing simple random walk paths X uniquely 
determines a collection of dual coalescing simple random walk paths, which we denote by X. 
Clearly no path in X can enter any wedge of X from outside. Furthermore, for any Z\,Z 2 £ M 2 
and any choice of paths 7 t £i i,7t £) 2 S e X which converge to dual coalescing Brownian motions 
starting at zi, Z 2 , it is easily seen that the time of coalescence between 7 t £i i and vr £i 2 also converges 
to that between the limiting Brownian motions. Condition (U) then follows. 

We will show how condition (E) is verified for general random walks in the next section. ■ 


6.4 


Convergence of general coalescing random walks to the Brownian web 


Let X denote the collection of coalescing random walk paths on Z 2 with one walk starting 
from each site in Z 2 , where the increments are i.i.d. with distribution /i with zero mean and finite 
variance a 2 := J2xez x2 t i (* x )) such that the walks are irreducible and aperiodic. Let S° : M 2 —> M 2 
be the diffusive scaling map 


(x,t) = (ecr 1 x,e 2 t), 


(6.14) 


and the action of S° on paths and sets of paths are defined as S e in (6.10). 

We have the following convergence result for general coalescing random walks on Z, where 
paths may cross (see [ INRS051 Theorem 1.5] and |BMSV06l Theorem 1.2]). 
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^1 7T 2 ^3 ^4 



Figure 15: The random walks tt\, 7 T 2 , 7 T 3 , 7 T 4 start respectively at 2.5?7£ _1 , 4.5t7£ _1 , 6.5rye _1 and 
8.5rye _1 at time 0 and each stays within an interval of size rje^ 1 up to time 2 5e~ 2 . The walk 
7 r 2 starts from z inside the rectangle [—r/e~ 1 ,r]£~ 1 ] x [0,d£~ 2 ] and crosses the right side of the 
rectangle [—lOr/e^ 1 ,10 rjE~ l \ x [0, 25e^ 2 ] before time 25e~ 2 without meeting (7Tj)i<j<4. 


Theorem 6.9 Let X be the collection of coalescing random walk paths on Z defined as above. 
If the random walk increment distribution g, has zero mean, variance a 2 , and finite r-th moment 
Ylx&z \ x \ r h( x ) < 00 f or some r > 3, then as e j, 0, SIX converges in distribution to a standard 
Brownian web W. 


Remark 6.10 It was pointed out in \RS()5 . Remark 4.1] that if Y2 x pi \ x \ r l i ( x ) = 00 for some 


r < 3, then tightness of the collection of coalescing random walks is lost due to the presence of 
arbitrarily large jumps originating from every space-time window on the diffusive scale. 


Proof sketch. For X consisting of random walk paths that can cross each other, it is not known 


how to verify condition (B2’) in Theorem 6.2 We will instead apply Theorem 6.3 and sketch 
how the conditions therein can be verified. Further details can be found in [ NRS05 j. 

To verify condition (T), by translation invariance and reformulation in terms of the set of 
unsealed random walk paths X, it suffices to show that for any g > 0, 


lim d 1 

( 54,0 


limsupPpf e A 2S£ - 2 !20r]£ -i( 0 , 0 )) = 0 , 


(6.15) 


where the event E := {X 6 (0) 0)} ( see Figure 14) is the event that X contains some 


path which intersects the rectangle i?i := [— rye -1 , r)E~ l ] x [0, 5 e ~ 2 }, and at a later time, intersects 
the left or right boundary of the bigger rectangle R 2 '■= [—10 g£~ 1 , lO^e -1 ] x [0, 2 5e~ 2 ]. The event 
E can occur either due to a random walk which starts outside the rectangle R\ and has a jump 
that crosses R\ horizontally, the probability of which can be easily shown to be negligible; or a 
random walk starts from some z 6 Ri HZ 2 and crosses the left, resp. the right side of R 2 , which 
events we denote respectively by E~ and Efi. 

We can bound P(U^ gfiinZ 2 Efi) as follows. Let ( 7 T;)i<j <4 be four random walks in X, starting 
respectively at 2 . 5 t 7 £~ 1 , 4.5t/£ _ 1 , 6.5r ^£ _1 and S.5 ^^ 1 at time 0. Let B denote the event that each 
of these walks stay confined in a centered interval of size 7 y £ _1 up to time 2<5 £ -2 (see Figure 15). 
For 1 < i < 4, let r* denote the first time n € N with it z (n) > 7 rfin), let 775 denote the first time 
n z crosses the right side of R 2 , and let C\ denote the event that tt z does not meet 7 Tj before time 
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t 5. We can then bound 


lim 5 1 lim sup P(U zeRl nz 2 E +) = lim 5 1 lim sup P (B c ) + lim 5 1 lim sup P(B n U zeRinZ 2 E +) 
<4° e 4,o <4° £4.0 o-to £40 

= lim (T 1 lim sup P (B n U zeJi nZ a Et) 

<5-10 e40 

< lim <f _1 lim sup 2rde~ 5 max P (B n Et), 

<40 £40 .zeRinzz 

where in the second line we used Donsker’s invariance principle and properties of Brownian 
motion. When the random walk increments are bounded by some K < oo, it is easy to see that 
P (B n Et ) < Ce 4 uniformly in z G R\ n Et, so that the limit above equals zero. 

Indeed, by successively conditioning on 7r 2 and (7Tj)i<j<4 up to the stopping times 74, T3, 72 
and ri, we note that 7r 2 comes within distance 2K of 7r 2 at time 74 for each 1 < i < 4, and 7r 2 and 
714 must separate by a distance of at least r/e^ 1 before time 74+1 without meeting. By the strong 
Markov property, these events are conditionally independent, and each event has a probability of 
order e by i\RS05 . Lemma 2.4], It then follows that P(5n£ 4 ) < Ce 4 . When the random walks 
have unbounded increments, it is necessary to control the overshoot Tr z (n) — 714(74), so that the 
probability of 7 t 2 overshooting more than one 714 in one jump is negligible when taken union over 
all starting positions z G R\ (1Z 2 . This can be done when the random walk increments have finite 
5th moment |NRS05j . To relax to finite r-th moment for some r > 3, a multi-scale argument is 
needed to take advantage of the coalescence and reduction of the random walks instead of the 
crude union bound as above. This was carried out in IBMSVOfil . 

Condition (I) can be verified by a similar argument as that for coalescing simple random 
walks in Theorem |6.8[ The complication is that random walk paths can cross without coalescing. 
However, for random walks with finite second moments, at the time when their paths cross, 
the distance between the two walks is of order one uniformly w.r.t. their starting positions, and 
hence it takes another time interval of order one for the two walks to coalesce. Therefore the 
crossing time and the coalescence time between any pair of walks are indistinguishable in the 
diffusive scaling limit, and forcing coalescence of the random walks at crossing times gives a good 
approximation, for which Donsker’s invariance principle and the Continuous Mapping Theorem 
can be applied. 

Condition (Bl’) amounts to showing that 


limP(?7x(0, n\ 0, r\\fn) > 2) = 0, 


(6.16) 


which follows from the same bounds as in (6.12)—(6.13), since on the event {rjx(0, n; 0, rjy/n) > 2}, 
we must have 74-14 > n for some 1 < i < r]y/n, where 74-44 is the first meeting time between the 
two walks in X starting respectively at i — 1 and i at time 0. 


The key to verifying condition (E) is the density bound (6.8), which formulated in terms of 
the set of unsealed random walks X becomes 


P(0 G £ z (n)) < 

Jn 


uniformly in n G N, 


(6.17) 


51 











where £ A (n) := {tt (n) : tt E X, 7r(0) E A} for A C Z. By translation invariance, for any L £ N, 


E£>)) = -E[|£ z (n)n[0,L)|] 


< 


^E[ | £ Zn l kL >( k + 1 ) L )(ri) n [0, L) \ ] 


kez 


L 


|e Zn[0 ’ L) (n) n [kL, (.k + 1)L)| ] 


fcez 


L—1 


= ±E[|f" n M(„)|]<^lEl + 7 l |T ,_ 1J> „, 


L 


i— 1 


1 c 

— 7 + ~“7’ 
7 vn 


where in the last inequality, we applied (6.12). Letting L —> oo then gives (6.17). The rest of the 


proof of condition (E) then follows the line of argument sketched after Theorem 6.3 


6.5 Convergence to the Brownian net 

Convergence to the Brownian net so far has only been established by Sun and Swart [SS08 j for 
branching-coalescing simple random walk paths with asymptotically vanishing branching proba¬ 
bility (see Figure[4]), and recently by Etheridge, Freeman and Straulino |EFS15j | for the genealogies 
of a spatial Lambda-Fleming-Viot process. We identify below the key conditions and formulate 
them as convergence criteria for the Brownian net, which can be applied to random sets of paths 
with certain non-crossing properties. Finding effective and verifiable convergence criteria for 
random sets of paths which do not satisfy the non-crossing condition (C) below remains a major 
challenge. 

Given a sequence of (kL, £>%)-valued random variables (X n ) n& ^, we first impose a non-crossing 
condition. 

There exist subsets of non-crossing paths IT, 1 , , W* C X n , such that no path n E X n crosses 
(C) any l E W\ from right to left, i.e.,vr(s) > l(s) and n(t) < l(t) for some s < t, and no path 
7 r E X n crosses any r E W„ from left to right. 


The second condition is an analogue of condition (I), which ensures that (llq,, VF^)„, e N is a tight 


family by Prop. 6.4, and any subsequential weak limit contains a copy of the left-right Brownian 
web ( W\W T ) defined as in Theorem 


3.2 


There exist l HjZ E W\ and r UjZ E for each zEK 2 , such that for any deterministic 
(Iv) z\,... ,z k E M 2 , (l n , zi, ■ • •, ln,z k ,r njZ i,..., r n ,- fc ) converge in distribution to a collection 


of left-right coalescing Brownian motions starting at (^)i<j<fc, as in Theorem 3.2 


The tightness of ( W \, VF,^) ne N an d condition (C) imply that ( X n ) ne ^ is also a tight family, since 


(C) implies that almost surely, the modulus of continuity of paths in X n (cf. (6.3)) can be bounded 
by the modulus of continuity of paths in W\ U W^, whose starting points become dense in M 2 as 
> oo by condition (Ia/)- 
The next condition is 


n 


(H) 


A.s., X n contains all paths obtained by hopping among paths in W\ U W* at crossing 


times, defined as in the hopping construction of the Brownian net in Theorem 3.4 
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Condition (H) ensures that any subsequential weak limit of (WO^eN contains not only a copy 
of the left-right Brownian web (W 1 ,W r ), but also a copy of the Brownian net A f constructed by 
hopping among paths in W 1 U W r at crossing times. 

Lastly, we formulate the analogue of condition (U) in Theorem 6.6 which gives an upper 
bound on any subsequential weak limit of (X n ) fl6 N via the dual wedge characterization of the 


Brownian net given in Theorem 3.9 


(Uv) 


There exist W^, Wf E H, whose starting points are dense in M 2 as n —> oo, such that a.s. 
paths in W\ and W ^ (resp. paths in Wf and Wf) do not cross, and for any subsequential 
weak limit (X, W l , W r , W l , W r ) of (X n , Wf , IVf) and any deterministic countable 

dense V C M 2 , a.s. paths in X do not enter any wedge of ( W l (V ), W r (V)) from outside. 


Condition (H) implies that (W\W r ) contains a copy of the left-right Brownian web (W ;1 ,W r ), 
and the non-crossing property implies that (PL 1 ((D),W T (D)) coincides with (VV*(D), W r (D) for 
the dual left-right Brownian web. By Theorem |3.9| , the assumption that no path in X enters 
any wedge of (VV*(P), W T (D) from outside then implies that X is contained in the Brownian net 
constructed from (W 1 ,yV r ), which is the desired upper bound on X. 

We thus have the following convergence result. 


Theorem 6.11 (Convergence criteria for the Brownian net) Let (X n ) ne ^ be a sequence 
of (LL, By.)-valued random variables which satisfy conditions (C), (Iv), (H) and (Uv) above. Then 
X n converges in distribution to the standard Brownian net A f. 


Remark 6.12 To verify condition (Uv), it suffices to show that paths in X n do not enter wedges 
of (IfA, Wff) from outside, and when a sequence of pairs of paths in (W l n . Wf) converge to a pair 
of dual left-right coalescing Brownian motions, the associated first meeting times between the 
pair also converge, so that the associated wedges converge. 


The list of conditions in Theorem 6.11 can be verified for the collection of branching-coalescing 
simple random walks on Z, which answers Q.l at the start of Section [3| 


Theorem 6.13 For e E (0, 1), let X e be the collection of branching-coalescing simple random 
walk paths on Z 2 ven with branching probability e, with walks starting from every site of Z 2 ven (see 
Figure^. Let S £ be defined as in (6.10). 

Brownian net M as e f 0. 


Then S £ X £ 


converges in distribution to the standard 


Proof sketch. Conditions (C) and (H) hold trivially for the branching-coalescing simple random 
walks. Condition (Ijv) was verified in [ SS08. Section 5] using the fact that a single pair of leftmost 
and rightmost random walk paths solve a discrete analogue of the SDE (3.1) for a pair of left-right 
coalescing Brownian motions, and furthermore, the time when the pair of discrete paths meet 
converge to the continuum analogue. By Remark 6.12, it is then easily seen that condition (Uv) 
also holds, and hence Theorem 6.11 can be applied. ■ 


7 Survey on related results 

In this section, we survey interesting results connected to the Brownian web and net that have not 
been discussed so far, including alternative topologies, models whose scaling limits are connected 
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to the Brownian web and net (including population genetic models, true self-avoiding walks, 
planar aggregation, drainage networks, supercritical oriented percolation), and relation between 
Brownian web and net, critical planar percolation and Tsirelson’s theory of noise |T04al lT04b| . 


7.1 Alternative topologies 


We review here several alternative choices of state spaces and topologies for the Brownian web, 
and compare them with the paths topology of Fontes et al [FINR04] introduced in Section 2.1| In 


particular, we will review the weak flow topology of Norris and Turner }NT15j , the tube topology 
of Berestycki, Garban and Sen |BGS15j . and the marked metric measure spaces used by Greven, 
Sun and Winter |GSW15j . 

Another natural extension of the paths topology is to consider the space of compact sets of 
cadlag paths equipped with the Hausdorff topology, where the space of cadlag paths is equipped 
with the Skorohod metric after compactification of space-time as done in Figure [2] Such an 
extension has been carried out by Etheridge, Freeman and Straulino [EFS15| in the study of 
scaling limits of spatial Lambda-Fleming-Viot processes. 


7.1.1 Weak flow topology 

In |NT15j . Norris and Turner formulated a topology for stochastic flows, which includes the 
Arratia flow generated by coalescing Brownian motions. 

Recall that a flow on a space E is a two-parameter family of functions (< j> s ,t)s<t from E to E, 
which satisfies the flow condition (f>t tU ° = <j>s,u for an y s < t < u. It is easily seen that the 

Brownian web almost surely defines a flow on M. Indeed, if (x,s) G l 2 is a (1,2) point in the 
Brownian web with one incoming and two outgoing paths, then (<j>s,t(x))t>s should be defined 
as the continuation of the incoming Brownian path so that the flow condition is satisfied, and 
otherwise, ((j> s ,t(x))t>s can be defined to be any of the Brownian paths starting at (x,s). Note 
that there is no unique definition of this flow. Furthermore, it is not clear how to define a suitable 
topology on the space of flows in order to prove convergence of flows, as well as weak convergence 
of stochastic flows. 

Norris and Turner addressed these issues by introducing the notion of a weak flow, which on 
M, is a family ((j) s ,t)s<t with the properties that 

(i) For all s < t, (j> s ,t £ E>, the space of non-decreasing functions, so that the flow lines 
{<i>s,t{x))t>s, for (x,s) G M 2 , do not cross. 

(ii) If c/)f t (resp. < f>~ t ) is the right (resp. left)-continuous versions of 4> St t, then 

° 4>7,t < < ( l>tu < <t>t,u ° for alls <t<u. 

One can endow the space T> with a metric dp such that if /, g G T>, and f x ,g x denote the graphs 
of / and g rotated clockwise by 7 r /4 around the origin, then 

oo 

dv(f,g) = X] 2 ~ n ( 1 A sup l/ X ( x )-5 fX (-'c)|)- (7.1) 

n=1 \ x \ <n 

Note that when / and g are distribution functions, |/ x — g x |oo is just the Levy metric on 
probability measures. The space of continuous weak flows C°(R,T>) then consists of continuous 
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maps (f) : {(s,t) G M 2 : s < t} —> T> with (j) StS = id for all s G M, and it is endowed with the 
topology of uniform convergence on bounded subsets of {(s, f) G R 2 : s < t}. 

To allow for non-continuous weak flows, Norris and Turner also introduced the space of cadlag 
weak flows D°(W,T>), which consists of maps 4> from the space of bounded intervals to T>, such 
that (/>0 = id, 4>( s ,t) -> </>0 as t j, s and 4>(t, u ) —> </>0 as i | while captures the jump 
discontinuity of the flow at time t. One can then equip D°(M, V) with a Skorohod-type topology. 

It was shown in [ NT 15} that C'°(M, T>) and U°(M, T>) are Polish spaces, the Arratia flow is a 
continuous weak flow, and a family of Poisson local disturbance flows converge in distribution 
to the Arratia flow. Actually [NT15 ] considered only weak flows on the circle §. To have non¬ 
decreasing maps, a map / : S — > § is lifted to a map from 1 to R by identifying S with [0, 27t) 
and extending / outside [0, 27r) by setting f(x + 2tt) = f(x) + 2ir. The extension to weak flows 
on M has subsequently been carried out by Ellis in jElflj . 

Compared with the paths topology introduced in Section 2.1 the advantage of the weak flow 
topology is that it is more natural for studying stochastic flows, and it allows for discontinuity 
in the flow lines (paths). The limitation is that it is restricted to flows with non-crossing paths. 
Proving weak convergence to the Arratia flow is very simple: it suffices to verify condition (I) in 
Section 6.1 which ensures that every weak limit point contains the coalescing Brownian motions. 


There is no need to upper bound the limiting set of paths, unlike the paths topology of Section 2.1 


because the weak flow topology effectively discards all paths starting from the same space-time 
point other than the leftmost and rightmost paths, because of the metric dx> on V. 


7.1.2 Tube topology 

Just as the paths topology of Fontes et al |FINR04| was inspired by a similar topology introduced 
by Aizenman et al [A98ltAB99] for two-dimensional percolation, Berestycki, Garban and Sen took 
inspiration from another topology for two-dimensional percolation, the quad topology of Schramm 
and Smirnov [ SSllj . and introduced in |BGS15| the tube topology for sets of continuous paths in 
M d . The basic idea is that the configuration of a set of paths is captured by the set of space-time 
tubes these paths cross. 

Let T* := ([T*],doT*, d\T*) := ([0, l] d x [0,1], [0, l] d x {0}, [0, l] rf x {1}) be the unit tube in 
M d+1 , with doT* and d\T* being the lower and upper faces of the tube. A tube T = ([T], OqT. d\T) 
in M''* 41 is then defined to be the image of T* under a homeomorphism 4> : M d+1 — y with 

the property that OqT C x {to} and d\T c x {t\} for some to < ii, and [T] C x [to,ti]- 
We call to the bottom time of T, and t\ the top time. The space of all tubes, denoted by T, can 
then be equipped with the Hausdorff metric dq~, with 


(^1 , Tfl) dHaus(PJ], [T 2 ]) + dHaus(5oTl, 00^2) + dHaus(^l^l) ^1^2), 


(7.2) 


where dHaus is the Hausdorff distance between subsets of M d+1 . The metric space (T, dp-) is then 
separable. 

Given a continuous path 7r : [t, 00 ) —> starting at time t, it is said to cross a tube T 
with lower face doT C x {to} and upper face d\T c M. d x {ti} for some to < fi, if t < to, 
(it (to), to) G doT, ( 7 r(ti),ti) G d\T), and ( 7 r(s),s) G [T] for all s G [fo,H]- Given a set K of 
continuous paths in M rf , one can then identify the set of all tubes Cr (K) C T which are crossed 
by some path in K. Furthermore, if K is a compact set of continuous path w.r.t. a metric on 


path space defined in the same way as in Section 2.1, then Cr(Ji) is in fact a closed subset of 
T. Therefore a random compact set of paths can be identified with a random closed subset of 
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T■ The state space of closed subsets of the metric space T can then be equipped with the Fell 
topology, which makes it compact (see e.g. |M051 Appendix B]). 

One can actually narrow down the state space further. Observe that we can define a partial 
order < on T. where we denote T\ < T 2 if whenever T 2 is crossed by some path 7 r, T\ is also 
crossed by 7 r. We denote T\ < T 2 if there are open neighbourhoods Ui C T around Tj, i = 1,2, 
such that T[ < T' 2 for all T[ e U\ and Tj E F 2 . A set of tubes S C T is then called hereditary 
if T £ S implies that T' E S for all T' < T. Note that the set of tubes Cr(A') induced by a set 
of paths K is always hereditary. Therefore the state space for random compact sets of paths can 
be taken to be the space of closed hereditary subsets of T, denoted by hi, equipped with the Fell 
topology. It can be shown that hi is closed under the Fell topology, and hence compact. This 
gives the tube topology defined in jBGSISl Section 2], and the Brownian web can be realised as 
a random variable taking values in hi. 

The main advantages of the tube topology are: (i) Tightness for a family of LG valued random 
variables comes for free because the state space hi is compact. For instance, under the tube 
topology, Theorem 6.9 on the convergence of general coalescing random walks to the Brownian 
web can be established under the optimal finite second moment assumption, since the higher 
moment assumption is only used to establish tightness under the path topology, (ii) The tube 
topology, being actually a weaker topology than the path topology of Fontes et al [ FINR04] 
introduced in Section 2.1 makes it much easier to construct coalescing flows which do not satisfy 
the non-crossing property of the Arratia flow. In particular, the coalescing Brownian flow on the 
Sierpinski gasket was constructed in (BGS15) using the tube topology, and an invariance principle 
was established. 

To characterize a probability measure on hi, it turns out to be sufficient to determine the 
probability of the joint crossing of any finite collection of tubes chosen from a deterministic 
countable dense subset of T. To prove the weak convergence of a sequence of probability measures 
on hi, it is sufficient to find a large enough set of tubes TcT such that the the probability of the 
joint crossing of any finite subset of T converges to a limit, see jBGS15l Prop. 2.12], The strategy 
for verifying this convergence criterion for coalescing flows is similar to the proof of condition (E) 
First one approximates a given tube T with bottom time to by tubes T 5 with 


in Theorem 6.3 


bottom time to + ^ for 5 > 0 , then one applies a coming down from infinity result to show that 
among paths which intersect the lower face of T, only finitely many remain in the lower face of T$ 
at time to + S, and lastly one uses condition (I) to control the joint distribution of the remaining 
finite collection of coalescing paths. 

The tube topology is weaker than the paths topology introduced in Section \2.1\ because the 
mapping from the space of compact sets of continuous paths (with the paths topology) to the 
space of closed hereditary sets of tubes hi (with the Fell topology) is continuous as shown in 
[ BGS15 . Lemma A. 2 ]. In particular, given a set of paths K, restricting a path ir G K to a 
later starting time and adding it to K has no effect under the tube topology. In a sense, the 
tube topology is also insensitive toward the behavior of the paths near their starting times. In 
particular, a sequence of paths ir n , which start at time 0 and converge to a path 7 r uniformly 
on [5, 00) for any 6 > 0, will converge to 7 r under the tube topology. But ir n may have wild 
oscillations in the interval [ 0 , 1 /n) which prevent it from converging in the paths topology. 


7.1.3 Marked metric measure spaces 

In |GSW15| . Greven, Sun and Winter treats the (dual) Brownian web as a stochastic process 
taking values in the space of spatially-marked metric measure spaces. The notion of a V -marked 
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metric probability measure space was introduced by Depperschmidt, Greven and Pfaelhuber 
in I X'IIM 1 , which is simply a complete separable metric space (X , d) , together with a Borel 
probability measure /j on the product space X x V for some complete separable metric space of 
marks V. The probability measure /z can be regarded as a sampling measure, and each 17-marked 
metric measure (f-mmm) space can be uniquely determined (up to isomorphism) by the joint 
distribution of and the distance matrix (d(xi,Xj))ij^, where (a^u^eN are i.i.d. samples 

drawn from X x V with common distribution /z. A sequence of k-mmm spaces is then said 
to converge if the associated random vector of marks (ujjigpj and the random distance matrix 
(d(xi, converge in finite-dimensional distribution. By truncations in the mark space V, 

one can also extend the notion of V -mmm spaces to the case where y is only required to be finite 
on bounded sets when projected from X x V to V, which was done in [GSW15] . 

To see how the Brownian web fits in the framework of V -mmm spaces, note that the coalescing 
Brownian motions in the (dual) Brownian web can be regarded as the space-time genealogies of 

then for each z = (x,t) E R 2 , interpreted as an individual at position x at time t, tt z £ W 
determines its spatial genealogy, with tt z (s) (for s < t) being the spatial location of its ancestor 
at time s. Coalescence of two paths ir Zi and tt Z2 then signify the merging of the two genealogy 
lines. If we consider all individuals indexed by R at a given time t, then we can measure the 
genealogical distance between individuals, i.e., 

d((x, t), (y, t)) := 2 (t - r (a . it))( „ it )), (7.3) 

where T( Xi t),( y ,t) is the time of coalescence between jtr Xj t) and if ^ y t ) E W. It is easily seen that d 
is in fact an ultra-metric, i.e., 

d((xi,t), (x 2 ,t)) < d((xi,t), (x 3 ,t)) V d((x 2 ,t), (x 3 ,t)) for all xi,x 2 ,x 3 E R. 


a family of individuals. More precisely, if W is the dual Brownian web introduced in Section 


2.3 


The collection of individuals indexed by R at time t then form a metric space with metric d. The 
mark of an individual is just its spatial index, so that we can identify the metric space with the 
mark space V := R, and a natural sampling measure is the Lebesgue measure on R. There is one 
complication, namely that a.s. there exists x E R such that multiple paths in W start from (x, t). 
The correct interpretation is that each such path encodes the genealogy of a distinct individual, 
which happen to occupy the same location. Therefore the space of population should be enriched 
from R to take into account these individuals. Such an enrichment does not affect the Lebesgue 
sampling measure, since it follows from Theorem 2.11 that a.s. there are only countably many 
points of multiplicity in W at a given time t. If we let (Xt, dt, fit) denote the R-mmm space 
induced by W on R at time t, then W a.s. determines the stochastic process (X t , dt, Ht)te R, 
and conversely, it can be seen that (X t , dt, a.s. determines W, and hence the two can be 

identified. 

We can also identify W with a single R 2 -mmm space instead of the R-mmm space-valued 
process (X tl dt, Ht)teR- Namely, we can consider all points in R 2 and extend the genealogical 
distance in (7.3) between individuals at the same time to individuals at different times: 


d((x 1 ,t 1 ),(x 2 ,t 2 )) := h +t 2 - 2f( Xljtl)) ( X2jt2 ), (7.4) 

where T( a . ljtl w a . 2jt2 ) is the time of coalescence between tt an d ^( X2 ,t 2 ) ^ W- We then obtain 
a metric space whose elements can be identified with the mark space V := R 2 (with suitable 
enrichment of R 2 to take into account points of multiplicity in W), on which we equip as a 
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sampling measure the Lebesgue measure on M 2 . We remark that one can also enlarge the mark 
space and let the whole genealogy line f, £ W be the mark for a point zGR 2 . 

For models arising from population genetics, F-mmm space is a natural space for the spatial 
genealogies, and the dual Brownian web determines the genealogies of the so-called continuum- 
sites stepping-stone model. Because V -rrirnm spaces are characterized via sampling, proving 
convergence essentially reduces to condition (I) formulated in Section 6.1 However, proving 


tightness for F-mmm space-valued random variables is a non-trivial task and can be quite involved 
(see e.g. [GSW15] ). Also the Brownian net cannot be characterized using F-mmm spaces, since 


there is no natural analogue of the metric d in (7.4) when paths can branch. 


7.2 Other models which converge to the Brownian web and net 

We review here various models which have scaling limits that are connected to the Brownian 
web and net. These include population genetic models such as the voter model and the spatial 
Fleming-Viot processes, stochastic Potts models, the true self-avoiding walks, planar aggregation 
models, drainage networks, and supercritical oriented percolation in dimension 1 + 1 . 


7.2.1 Voter model and spatial Fleming-Viot processes 

Voter model and spatial Fleming-Viot processes are prototypical population genetic models where 
the spatial genealogies of the population are coalescing random walks, which converge to the 
Brownian web under diffusive scaling. 

Arratia |A791 IA81j first conceived the Brownian web in studying the scaling limit of the voter 
model on Z, which is an interacting particle system o with ry E := {0,1} Z , modelling the 
opinions of a collection of individuals indexed by Z. Independently for each x E Z, at exponential 
rate 1 , a resampling event occurs where the voter at x picks one of its two neighbors with equal 
probability and changes its opinion yt{x) to that of the chosen neighbor. The resampling events 
can be represented by a Poisson point process of arrows along the edges over time, with each 
arrow from x to y at time t signifying the voter at x changing its opinion at time t to that of 
y (see Figure 16a). This is known as Harris’ graphical construction. To identify rjt(x), one just 


needs to trace the genealogy of where the opinion r)t(x) comes from backward in time, i.e., follow 
the arrows backward in time, until an ancestor y is reached at time 0 so that i]t{x) = 770 ( 2 /). 
The genealogy line 7 h x ,t) f° r 77 t(x) is then a continuous time random walk running backward 
in time. Furthermore, for multiple space-time points ((xi, ii))i<i<fc, their joint genealogy lines 
(^(xi,ti))i<i<k is a collection of coalescing random walks. This is known as the duality between 
the voter model and coalescing random walks (see [HL751IL04J for more details). Taking diffusive 
scaling limit of the joint genealogies of all voter opinions at all possible times then leads to what 
we now call the (dual) Brownian web. 

The spatial Fleming-Viot process (£t)t >0 is a measure-valued process which extends the voter 
model by allowing a continuum of individuals at each site x E Z, represented by a probability 
measure on the type space [0,1]. Individuals in the population migrate on Z as independent 
random walks, and resampling (one individual changes its type to that of another) takes place 
between every pair of individuals at the same site with exponential rate 1. This model has 
recently been studied in |GSW15j . and the joint spatial genealogies are a collection of coalescing 
random walks running backward in time, where each pair of walks at the same site coalesce with 
exponential rate 1. It is not difficult to see that the diffusive scaling limit of these genealogies 
also gives the (dual) Brownian web. 
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Figure 16: Harris’ graphical construction of: (a) the voter model; (b) the biased voter model. 


It is natural to ask whether the (dual) Brownian web also determines the genealogies of a 
population genetic model on M. The answer is affirmative, and such a continuum model has been 
studied before and known as the continuum-sites stepping-stone model (CSSM), see e.g. Donnelly 
et al (DEF + 00j . The Brownian web effectively gives a Harris graphical construction of the CSSM. 
Convergence of the voter model as a measure-valued process on M x {0,1} to the CSSM has been 
established in [AS11] . and convergence of the genealogies of the spatial Fleming-Viot process 
to that of the CSSM as stochastic processes taking values in the space of R-mmm spaces (see 


Section 7.1.3) has been established in [GSW15 1. In both results, the use of the sampling measure 
allows one to establish convergence under the optimal finite second moment assumption on the 


increments of the underlying coalescing random walks, in contrast to Theorem 6.9 


We remark that coalescing random walks on Z also model the evolution of boundaries between 
domains of different spins in the 0-temperature limit of the stochastic Potts model, and the 
Brownian web has been used to study aging in this model [FINS01] . 


7.2.2 Biased voter model 

We have seen that the voter model is dual to coalescing random walks. It turns out that 
branching-coalescing random walks is dual to the biased voter-model , also known as Williams- 
Bjerknes model WB71, S77], which modifies the voter model by adding a selective bias so that 
type 1 is favoured over type 0. More precisely, each voter independently undergoes a second 
type of resampling event with rate e, where the voter at x changes its type to that of the chosen 
neighbor y only if y is of type 1. The Harris graphical construction can then be modified by 
adding a second independent Poisson point process of (selection) arrows along the edges over 
time, where a selection arrow is used only if it points to an individual of type 1 at that time 
(see Figure 16b). To determine we then trace its genealogy backward in time by follow¬ 


ing the resampling arrows, and when a selection arrow is encountered, we follow both potential 
genealogies (by either ignoring or following the selection arrow). The potential genealogies then 
form a collection of branching-coalescing random walks with branching rate e. It is not difficult 
to see that ?fr(x) = 1 if and only if r]o(y) = 1 for at least one ancestor y that can be reached 
by the potential genealogies. This establishes the duality between the biased voter model and 
branching-coalescing random walks. If we consider a sequence of biased voter models with se¬ 
lection rate £ | 0, while rescaling space-time by (e,e 2 ), then their genealogies converge to the 
Brownian net. 

We remark that branching-coalescing random walks on Z also model evolving boundaries 
between domains of different spins in the low temperature limit of the stochastic Potts model, 
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Figure 17: Coupling between a true-self avoiding walk (with a special initial edge local time) 
with a collection of forward/backward coalescing random walks (with a special boundary condi¬ 
tion). The horizontal coordinate of the lattice-filling curve is the walk’s position and the vertical 
coordinate is its edge local time. 


where a new domain of spins can nucleate at the boundary of two existing domains IMNR13] . 


7.2.3 True self-avoiding walks and true self-repelling motion 


Arratia first conceived what we now call the Brownian web in his unfinished manuscript |A81j . 
and the subject lay dormant until Toth and Werner |TW98| discovered a surprising connection 
between the Brownian web and the true self-avoiding walk on Z with bond repulsion |T95j . A 
special case of the true self-avoiding walk is defined as follows. Let lo(-) be an integer-valued 
function defined on the edges of Z, which can be regarded as the initial condition for the edge 
local time of the walk, i.e., how many times each edge has been traversed. Given the walk’s 
position X n = x and the edge local time l n (-) at time n, if l n ({x — l,x}) < l n ({x,x + 1}), then 
with probability 1, X n+ \ = x — 1; if l n ({x,x + 1}) < l n ({x — l,x}), then with probability 1, 
X n+ i = x + 1; and if l n ({x — l,cc}) = l n ({x,x + 1}), then X n+ \ = x ± 1 with probability 1/2 
each. The edge local time l n (-) is then updated to l n+ 1 (-) by adding 1 to the local time at the 
newly traversed edge. Such a walk is called a true self-avoding walk because it is repelled from 
the more visited regions, and the laws of (Aj)i<j< n are consistent as n varies, in contrast to the 
self-avoiding walk. 

Interestingly, if we plot the evolution of the position of the walk together with its edge 
local time, then there is an almost sure coupling with a collection of forward/backward coa¬ 
lescing random walks. Figure illustrates such a coupling, where the initial edge local time 
is given by Iq({2x, 2x + 1}) = 1 for all x G No, Zo({2a; — l,2x}) = 0 for all x G N, and 
lo({—x — 1,— x}) = lo({x,x + 1}) for all x G Z. Such an Iq corresponds to a special bound¬ 
ary condition for the coalescing random walks along the x-axis, as shown in Figure 17 The 


lattice-filling curve between the forward and backward coalescing random walks encodes the evo¬ 
lution of the position of the walk (the horizontal coordinate) and the edge local time (the vertical 
coordinate), and the area filled in by the curve is just the time the walk has spent. The collection 
of forward/backward coalescing random walks converge to the forward/backward Brownian web, 
albeit with the boundary condition that the path in the forward, resp. backward web starting 
at (0, 0) is the constant path, and time for the webs now runs in the horizontal direction in 
Figure [lT} It can then be shown (see jjNR06] 1 that the lattice-filling curve squeezed between 
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Figure 18: Hastings-Levitov planar aggregation model. 


the coalescing random walks also converge to a space-filling curve (X t , L t (X t ))t >o in M x [0, oo), 
squeezed between paths in the forward and backward Brownian webs. Here, Xt is the position of 
the so-called true self-repelling motion , and (L t (x )) x& r is its occupation time density at time t. 
Comparing with the discrete model, one sees that when a deterministic point ( x , y) 6 M x [0, oo) 
is first reached by the space-filling curve ( X T , L T (X T )) at some random time r, (L r (a )) a < x , resp. 
(L T (a)) a >xi must equal the path in the forward, resp. backward, Brownian web starting at (x, y ). 
Furthermore, the area under (A T (a)) ae M must be exactly equal to r. In other words, from the 
realization of the forward/backward Brownian webs, one can determine when a deterministic 
point (x, y) is reached by the space-filling curve. By considering a deterministic countable dense 
set of (x, y) G M x [0, oo), one can then determine the entire trajectory of (X t )t> o- This is how the 
true self-repelling motion was constructed by Toth and Werner in |TW98j . which heuristically 
is a process with a drift given by the negative of the gradient of its occupation time density. It 
has the unusual scaling invariance of (X at /a 2 ^ 3 )t >o *=* (X t )t >o for any a > 0, and it has finite 
variation of order 3/2. For further details, see [ TW98 , Dl2j . 


7.2.4 Planar aggregation models 


In jNT12j . Norris and Turner discovered an interesting connection between the Hastings-Levitov 
planar aggregation model and the coalescing Brownian flow. We briefly explain the model and 
the connection here. At time 0, we start with a unit disk denoted by Kq. A small particle P±, 
which we assume to be a disk of radius 6 > 0 for simplicity, is attached to Kq at a uniformly 
chosen random point on the boundary 8Kq . This defines the new aggregate K\ = Kq U Pi . To 
define the next aggregate K 2 , we apply a conformal map Pi which maps Afl back to the disk 
Kq (more accurately, Pi is a conformal map from K ^ U { 00 } to Kf U { 00 }, uniquely determined 
by the condition that Pi (z) = Cz + 0(1) for some C > 0 as |^| — > 00 ). A new particle P 2 of 
radius <5 is then attached randomly at the boundary of Kq = Pi (Ad). Reversing Pi then defines 
the new aggregate Ad = P 1 _1 (Pi(ATi) U P 2 ). The dynamics can then be iterated as illustrated in 


Figure 18 The new particles added to the aggregates ( K n ) ne pj at each step are no longer disks 


due to distortion by the conformal maps, and it was shown in |NT12| that new particles tend to 
pile on top of each other and form protruding fingers. Interestingly, the image of 8Kq under F n 
forms a coalescing flow on the circle, where for x, y G 8Kq C 8K n , the length of the arc between 
F n (x) and F n (y) on the unit circle is proportional to the probability that a new particle will be 
attached to the corresponding part of dK n between x and y. In the limit that the particle radius 
5 j, 0, while time is sped up by a factor of <W 3 , this coalescing flow can be seen as a localized 
disturbance flow studied in [NT 15 ], which converges to the coalescing Brownian flow on the circle 
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Figure 19: From left to right, illustration of paths in the drainage network of [ORSfl4| . the 
drainage network of iRSSlGa] . Poisson trees |FLT04] . the directed spanning forest |BB07| . and 
the radial spanning tree |BB07j . 


w.r.t. the weak flow topology described in Section 7.1.1 


7.2.5 Drainage networks and directed forests 

Drainage networks are a class of models where coalescing paths arise naturally. First, a random 
subset of Z d+l (or M d+1 ) is determined, which represents the water sources. Next, from each 
source (x,s), where x E and s E M, exactly one directed edge is drawn toward some other 
source (y,t) with t > s, representing the flow of water from (x,s) to (y,t). Examples include 
[GRS04, RSSIBbj . where the authors study a drainage network on Z d+1 with each vertex being a 
water source independently with probability pG (0,1). From each source (x,s), a directed edge 
is then drawn to the closest source in the next layer Z d x {s + 1}, and ties are broken by choosing 
each closest source with equal probability. There are also other variants such as in lARSOSj . 
where the directed edge from the source (x, s ) E Z d+1 connects to the closest source in the 45° 
light cone rooted at (x,s), or as in |RSS16a] where the directed edge from (x, s ) connects to the 
closest source in Z d x {s, s + 1,...} measured in £\ distance (see Figure 19). 

There are also continuum space versions where the water sources form a homogeneous Poisson 
point process in M rf+1 . In the Poisson trees model considered in |FLT04| , a directed edge is drawn 
from each source (x,s) G M rf+1 to the source in {(y,t) : \y — x\ < 1, t > s} with the smallest 
(-coordinate. In the directed spanning forest model considered in |BB07j . a directed edge is drawn 
from each source (x, s ) to the closest source in x (s, oo), measured in Euclidean distance. 

Natural questions for such drainage networks include whether the directed edges form a single 
component, i.e., it is a tree rather than a forest. This has been shown to be the case for d = 1 
and 2 for the drainage networks on Z d+l described above [GRS04i fARSOSl lRSSl6a j and for the 
Poisson trees [FLT04] . as well as for the directed spanning forest in M 1+1 ('113 . 

The collection of paths in the drainage network, obtained by following the directed edges, 
can be regarded as a collection of (dependent) coalescing random walk paths. Because the 
dependence is in some sense local in all the models described above, it is natural to conjecture 
that for d = 1 , the collection of directed paths in the drainage network (after diffusive scaling) 
should converge to the Brownian web. This has indeed been verified for various drainage networks 
on Z 1+1 [CDF09UCVllllR,SS16a| . and for the Poisson trees on M 1+1 [FFW05] , The main difficulty 
in these studies lies in the dependence among the paths. The model considered in jR,SS16aj is 
a discrete analogue of the directed spanning forest BB07 , and the dependence is handled using 
simultaneous regeneration times along multiple paths. Such arguments are not directly applicable 
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Figure 20: Rightmost infinite open paths in supercritical oriented percolation on Z 2 


to the directed spanning forest, and its convergence to the Brownian web remains open. 

The directed spanning forest was introduced in BB07- as a tool to study the radial spanning 
tree , where given a homogeneous Poisson point process S C M d , a directed edge is drawn from 
each x E E to the closets point y E E U {o} that lies in the ball with radius |a;| and centered at 
the origin o. If one considers directed paths in the radial spanning forest restricted to the region 
(in polar coordinates) {(r,9) : r E [an,n], \0 + 7t/2| < n~ b } for some a E (0,1) and b E (0,1/2), 
then after proper scaling, these paths are believed to converge to the so-called Brownian bridge 
web [FVV15] , which consists of coalescing Brownian bridges starting from M x (—oo, 0) and ending 
at (0, 0) (it can also be obtained from the Brownian web via a deterministic transformation of 
M 2 ). For a couple of toy models, such a convergence has been established in (CV141 IFW 15] . 


7.2.6 Supercritical oriented percolation 

The oriented bond percolation model on Z 2 ven := {(x,t) E Z 2 : x + t is even} is defined by 
independently setting each oriented edge of the form (x,t) {x± 1, t + 1) to be either open with 

probability p, or closed with probability 1 — p, with retention parameter p E [0,1]. The set of 
vertices in Z 2 ven that can be reached from z E Z 2 ven by following open oriented edges is called 
the open cluster at z. It is known that there is a critical p c E (0,1) such that for p > p c , the open 
cluster at (0,0) is infinite with positive probability, while for p < p c , it is finite with probability 
1 [ D84] , When the open cluster at z E Z 2 ven is infinite, 2 is called a percolation point. 

In the supercritical regime p > p c , the percolation points appear with a positive density, and 
starting from each percolation point z = (x,t), we can find a rightmost path r z among all the 
infinite open oriented paths starting from z (see Figure 20). It was shown by Durrett |D84j 
that each (r z (ri)) n >t satisfies a law of large numbers with drift a(p) > 0, and subsequently 
Kuczek [ K89j showed that r z [n) — na satisfies a central limit theorem with variance na(p) 2 for 
some er (p) > 0. Kuczek’s CLT can be easily extended to path level convergence to Brownian 
motion. It is then natural to ask what is the joint scaling limit of r z for all percolation points z. 
Wu and Zhang (WZ08) conjectured that the scaling limit should be the Brownian web. This may 
be surprising at first, because for different percolation points z i and Z 2 , r Zl and r Z2 both depend on 
the infinite future, and hence could be strongly dependent on each other. However, it was shown 
by Sarkar and Sun in |SS13] that each r z can be approximated by a thin percolation exploration 
cluster, such that different clusters evolve independently before they meet and quickly merge 
after they meet. It is then shown in jSSl3j that after proper centering and scaling, the collection 
of rightmost infinity open paths from percolation points indeed converge to the Brownian web. 


63 






















7.3 Brownian web, critical percolation, and noise 


There are close parallels between the Brownian web and the scaling limit of critical planar 
percolation, starting from the topology. Indeed, as noted in Section 7.1.2 both the paths topology 
of |FINR04| and the tube topology of [BGS15j were inspired by similar topologies for planar 
percolation. The Brownian web is the scaling limit of discrete coalescing random walks on Z 2 ven 
as shown in Figure [lj which can be seen as a dependent planar percolation model and enjoys 
the same duality as bond percolation on Z 2 ven . The scaling limit of critical planar percolation 
is invariant under conformal maps, while the Brownian web is invariant under diffusive scaling 
of M 2 , a signature of a model at criticality. The Brownian web and the scaling limit of critical 
planar percolation are both (and the only known examples of) two-dimensional black noise in the 
language of Tsirelson ( T04al fT04b| . which is intimately linked to the notion of noise sensitivity 
and the existence of near-critical scaling limits. Indeed, the Brownian net can be regarded as a 
near-critical scaling limit obtained by perturbing the Brownian web. As explained in Section [4j 
such a perturbation can be carried out by Poisson marking the set of “pivotal” points (i.e., the 
(1, 2)-points of the Brownian web) according to a natural local time measure, and then turning 
these points into branching points. For planar percolation, exactly the same procedure has been 
proposed in [ CFN06 J to construct near-critical scaling limit from the critical scaling limit, and 
it has been rigorously carried out in [GPS13a] and [GPS13bj, where defining the natural local 
time measure on pivotal points alone has been a very challenging task. The fact that changing 
the configuration at a countable subset of M 2 , i.e., the Poisson marked pivotal points, is sufficient 
to alter the scaling limit indicates noise sensitivity and that the scaling limit is a black noise. 
Allowing the intensity of the Poisson marking of the pivotal points to vary continuously leads 
to dynamical evolutions of the critical scaling limit, where unusual behaviour may emerge at 
random “dynamical times”. 

In what follows, we will briefly review Tsirelson’s theory of noise |T04al lT04b| . and in what 
sense are the Brownian web and the scaling limit of critical planar percolation both black noise. 
This is the key common feature that lies behind the many parallels between the two models. 
Such parallels will likely extend to other examples of two or higher-dimensional black noise, once 
they are found. We will also briefly review results on the dynamical Brownian web. 


7.3.1 Brownian web, black noise, and noise sensitivity 

Intuitively, the Brownian web and the scaling limit of critical planar percolation should satisfy 
the property that, the configurations are independent when restricted to disjoint domains in M 2 . 
This calls for the continuous analogue of the notion of product probability spaces (or independent 
random variables), which led Tsirelson to define (see |T04bl Definition 3cl]) 

Definition 7.1 A (one-dimensional) continuous product of probability spaces consists of a prob¬ 
ability space (D, J r , P ) and sub-a-fields P s t C P (for all s < t) such that P is generated by 
iu P s ,t and for any r < s < t, 

Pr.t — P r,s ® Ps ,t, (7.5) 

which means that P r j is generated by J> iS U P s ,t, and is independent of P s j (i.e., P(AnB) = 
P(A)P(B) for all A e P r , s and B S P s ,t)- 

We can think of J- S j as the cr-field generated by a family of observables that only depend on what 
happens in the interval (s,t). 
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Remark 7.2 In dimension two or higher, we should equip (Q, P, P ) with a family of sub-cr-fields 
Pd, indexed by a Boolean algebra of domains D CM 2 (take for example the Boolean algebra of 


sets generated by open rectangles), while the factorization property (7.5) becomes 


P D = P Di < 8 > Po 2 


(7.6) 


whenever D i n D 2 = 0 and D = D\ U D 2 . It turns out that (7.6) cannot hold without some 


restrictions on the domains. The lack of a canonical choice of the family of domains in dimensions 
two and higher is still an issue to be resolved [T141 Sec. 1.6]. 

Besides independence on disjoint domains, we also expect the Brownian web and the scaling 
limit of percolation to be translation invariant. This additional assumption leads to the notion 
of a noise (see TO ll >. Definition 3dl]). 


Definition 7.3 (Noise) A noise is a continuous product of probability spaces (D, P , P), equipped 
with a family of sub-a-fields Pd indexed by an algebra of domains D £ T> in M d , which is 
homogeneous in the following sense. There exists a group of isomorphisms (Tft ) ftgR d on (0.,P,P) 
such that Th + h' = 7), o X h , and T^ sends Pd to Po+h for all D £ V and h, h! £ M d . 


In a tour de force, the scaling limit of critical planar percolation was shown to be a two- 
dimensional noise by Schramm and Smirnov in jSSllj . where the sub-cr-field Pd (for D with 
piecewise smooth boundary) is generated by the indicator random variables for open crossing of 
quads (homeomorphic images of the unit square) contained in D. The Brownian web was shown 
to be a two-dimensional noise by Ellis and Feldheim in |EF16j . where Pd (for open rectangles 
D ) is generated by the Brownian web paths restricted to D. What is remarkable is that both 
noises are so-called black noise as defined by Tsirelson |T04al iT04b| . and they are the only known 
examples in dimension two or higher. 

The notion of a noise being black turns out to be equivalent to the notion of a noise being 
sensitive, while a noise being classical (such as white noise or Poisson noise) turns out to be 
equivalent to a noise being stable. A non-classical noise is a noise that contains in some sense a 
sensitive part. To explain the underlying ideas, it is instructive to first discretize and then pass 
to the continuum, instead of giving directly the definition for the continuum noise. 

Let us fix A = (— 1 , l) 2 , and consider its discretization A§ := An S^Z 2 ^, where S$ ■ (x,t) ->• 

(■ 5x,5 2 t ). To each z £ A^, we assign an i.i.d. symmetric random variable a z £ {+1,-1}, which 
can be defined via the coordinate map on the probability space = {+ 1 , — 1 } A|5 , equipped with 
the discrete topology and the uniform probability measure P$. What noise we obtain in the 
continuum limit 5 f 0 depends crucially on the observables we choose, which will generate the 
e-field P for the limiting noise. 

If we choose our observables to be linear functions of cr := ( a z ) z eA ,, i.e., fs := <5 3/2 f{z)a z 

for continuous functions / : A —> M, then their joint distributions converge to a non-trivial limit 
and the limiting noise is the classical white noise, where P is generated by the family of Gaussian 
random variables indexed by such continuous /, which we interpret as the integral of / w.r.t. the 
underlying white noise. 

If we choose our observables to be non-linear functions of (g z ) z£ \ s , then non-classical noise 
may appear in the limit. As illustrated in Figure [lj a := (g z ) z& a s uniquely determines the 
collection of coalescing random walks in A§. If we choose our observables to be the indicator 
random variables for whether there is a random walk path crossing a prescribed tube T in A (see 
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Section 7.1.2), then their joint distributions converge to a non-trivial limit and the limiting noise 
is the Brownian web, where T is generated by the tube crossing events. 

Roughly speaking, whether the limiting noise is classical or not depends on whether there are 
non-trivial observables that are noise sensitive as 5 f 0, defined as follows. 


Definition 7.4 (Noise sensitivity) Fore E (0, 1), let a £ := {<r £ z ) z& \ s be obtained from {&z)z&A s 
by independently replacing each a z with an independent copy of a z with probability e. A sequence 
of random variables fs : fi,5 —> M with sup^ E[f 2 (a)] < oo is called noise sensitive if for each 
e > 0, 

Am ( E lM a )fs( ae )] - E [fs(v)} 2 ) = 0, (7.7) 

04,1) 

and the sequence is called noise stable if 


limlimsup | E[f 5 (a)f 5 (cr £ )\ - E[fg(a)\ \ = 0. (7.8) 

NO ,54,0 


There is a rich theory of noise sensitivity for functions on (fand we refer to the lecture 
notes by Garban and Steif |GS12j for a detailed exposition and applications to percolation. For 
{ 0 , l}-valued functions fs , noise sensitivity implies that fs(<r) and fs{& £ ) become asymptotically 
independent if an arbitrarily small, but fixed portion of a is resampled, while noise stability 
implies that as e f 0 , the probability that fs(a ) and fs(cr £ ) coincide tends to 1 uniformly in 6 
close to 0. 

There is a simple criterion for noise sensitivity/stability using Fourier analysis on (f^, Ps). 
Observe that the set of functions xs '■= FLeS 17 *’ for & Cl ^-5, is an orthonormal basis for 
L 2 (n s ,P s ). Therefore any fs E L 2 {p,s,Ps) admits the orthogonal decomposition 

OO 

fs = E fs(S)xs = E[fs } + E E fs(S) n <7,. (7.9) 

S<ZA S k= 1 \S\=k i&S 


Definition 7.5 (Spectral measure and energy spectrum) The coefficients fs(S) in (7.9) 
are called the Fourier-Walsh coefficients for fs, the measure p,f s on {S : S C A^} with lUf s (S) := 
f 2 (S) is called the spectral measure of fs, and the measure Ef s on No with Ef s ( k ) = ^|s|=fc fs(^) 
is called the energy spectrum of fs (see e.g. fGS12f ). 


It is easily seen that 


E[fs(a)fs(a £ )\=E[f s } 2 + E^ E fs(S) = E[f s } 2 + E^/,W. ( 7 - 10 ) 

fe=l |Sj=fc k= 1 

and hence a sequence fs with sup^ E[f$] < oo is noise sensitive if and only if Ej s ({1,..., k}) —> 0 
for every k E N, and fs is stable if and only if Ef s is a tight family of measures on No- 

As we take the continuum limit 6 f 0, what will happen to the spectral measure of the 
observables that generate the cr-field of the limiting noise? There are several possibilities: either 
all non-trivial square-integrable observables will in the limit have a spectral measure that is 
supported on Cg n (A) := {S E A : |Sj < oo}, in which case the limiting noise is called classical 
(and noise stable); or all non-trivial observables will in the limit have a spectral measure supported 
on C(A)\C fln (A), with C(A) being the set of closed subsets of A, in which case the noise is called 
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black (and noise sensitive); or there are non-trivial observables of both types, supported either 
on Cfi n (A) or C(A)\Cg n (A), in which case the noise is called non-classical. 

In practice, classifying a noise via discrete approximation as described above is subtle, because 
such approximations are not unique, and convergence of the spectral measure on C (equipped 
with Hausdorfff topology) does not imply convergence of the energy spectrum. There could be 
observables / for the noise whose spectral measure is supported on Cfj n , and yet the approximating 
fs is noise sensitive (see {Tfl4al Sec. 5c] for the notion of block sensitivity which overcomes such 
issues). Instead, we can classify noise directly. The following definition extends |T04a. Def. 3d2] 
to general dimensions (see also (T14j for an abstract formulation without associating the sub-cr- 
fields with domains in M rf ). 


Definition 7.6 (Non-classical noise and black noise) Let (II, J 7 , P) be a noise equipped with 
a family of sub-a-fields Td indexed by an algebra of domains D E V in . For any f E 
L 2 (f7, F, P), its spectral measure is defined to be the unique positive measure on C (the space 
of compact subsets of M rf ) with the property that 

H f (M eC : M C D) = E[E[f\F D ]\ D E V. (7.11) 

If for every f E L 2 (Q,F, P), its spectral measure fUf is supported on Cfi n := {M E C : \M\ < oo}, 
then the noise is called classical; otherwise the noise is called non-classical. If the spectral measure 
of every non-constant f E L 2 (Ll,F,P) is supported on C\Cfi n , then the noise is called black. 


White noise and Poisson noise are classical, which can be seen from their chaos expansions. The 
scaling limit of critical planar percolation is a two-dimensional black noise as explained in [SS11I , 
while the Brownian web was first shown to be a one-dimensional black noise in [T04al Section 7] 
and [ T04bl, Section 7] (with sub-cr-fields ( F s ,t) s <t associated with the strips M x (s,f)), and then 
shown to be a two-dimensional black noise in |EF16] , Interestingly, if a noise is black, then for all 
non-constant / E L 2 (Q, F, P), (if is in fact supported on C per f := {M E C : M is a perfect set}, 
a collection of uncountable sets [ T04al Theorem 6d3]. 

The procedure of independently resampling each of a collection of ±1-valued symmetric ran¬ 
dom variables with probability e can in fact be carried out for noise. This allows one to define 
directly noise sensitivity vs stability for each / E L 2 (Q,P,P), where conditions (7.7)—(7.8) just 
need to be modified to remove the ^-dependence, and a and a e represent the noise and its e- 
resampled version. A noise is then classical if and only if all / E L 2 (fl,J r , P) are stable, and 
black if and only if all non-constant / E L 2 (Q,P,P) are sensitive (see [ T04b , Sec. 4] and [ T04al 
Sec. 5] for further details). In particular, e-resampling a black noise leads to an independent copy 
of the noise. To see non-trivial dependence, a different resampling procedure is needed, which is 
where dynamical evolution via Poisson marking of pivotal points comes in. 


7.3.2 Dynamical Brownian web 


Because the Brownian web is a black noise, the correct way to resample the randomness un¬ 
derlying the Brownian web in order to see non-trivial dependence, is to resample the “pivotal” 
points (i.e., the (l,2)-points of the Brownian web). This was carried out in [NRBlOj and is 
intimately linked to the authors’ marking construction of the Brownian net in the same paper 
(see Section [ 4 ]). Given a Poisson point process M\ C M 2 with intensity measure given by A(> 0) 
times the intersection local time measure £(dz) on the (l,2)-points of the Brownian web (see 
Prop. 4.1), a resampled web is obtained by simply flipping the sign of each (1, 2) point in M\ as 
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defined in (4.2), instead of turning each such point into a branching point as in the construction 
of the Brownian net in Theorem 4.2 Since there is a natural coupling between M\ for all A > 0, 


we obtain a stochastic process in the space of compact sets of paths which is in fact 

reversible w.r.t. the law of the Brownian web. This defines the so-called dynamical Brownian web. 
The dynamical Brownian web can also be constructed as the scaling limit of the dynamical dis¬ 
crete web introduced in |HW09bj . where discrete web refers to the collection of coalescing simple 
symmetric random walks on Zg ven illustrated in Figure [lj and dynamical evolution is introduced 
by independently flipping at rate 1 the sign of the arrow from each z G Zg ven . If space-time is 
rescaled by (e, e 2 ), and the dynamical time is slowed down by a factor of s, it can then be shown 
that the dynamical discrete web converges to the dynamical Brownian web [NRS10] . 

Similar questions have been studied for percolation models [G99 ]. There has been much 
study about dynamical percolation (see [ S09 ] for a survey). Furthermore, dynamical critical site 
percolation on the triangular lattice has been shown to converge to a continuum limit |GPS13b| . 
the proof of which follows the same line as in the Brownian web setting (via Poisson marking 
of the pivotal points), except that the implementation in the percolation setting has been much 
more difficult. 

Key questions in the study of dynamical percolation, dynamical Brownian web, and “dynam¬ 
ical” processes in general, are the existence of exceptional times when a given property that holds 
almost surely at a deterministic time fails. For dynamical percolation, where the stationary law 
of the process is that of the percolation model at criticality, one such property is the non-existence 
of an infinite cluster [SQ9] . For the dynamical discrete web, questions on exceptional times have 
also been studied [ FNRS09 ] and jJll j. In particular, it was shown in [ FNRS09 ] that there exists 
a.s. a random set of dynamical times with full Lebesgue measure, when the random walk in the 
discrete web starting from the origin does not satisfy the Law of the Iterated Logarithm (LIL); 
the authors also extended this result to the dynamical Brownian web. 

This is in striking contrast with the dynamical simple symmetric random walk on Z introduced 
in [BHPS03] . where the sign of each increment of the walk (X n — X n -\) n ^ is independently 
flipped at rate 1 in dynamical time. In contrast with the dynamical discrete web, there is no 
exceptional time at which the LIL fails in this setting. The difference between the two models 
can be accounted for by the effect of each individual switching. In [BHPS03) . a switch affects 
only one increment of the walk, which induces an order 1 perturbation in sup-norm. In contrast, 
changing the direction of a single arrow in the discrete web can change the path of the walk by a 
“macroscopic” amount. Indeed, the switching arrows encountered by the walk are comparable to 
the Poisson marked (1, 2)-points encountered by a Brownian motion in the dynamical Brownian 
web, where each switching at a marked (1, 2)-point leads the Brownian motion to embark on an 
excursion from the original path, and the size of the excursion has a heavy-tailed distribution 
with infinite mean. This is why the random walk is more sensitive to the dynamics on the discrete 
web than to the dynamics on the random walk considered in |BHPS03j . 


8 Open questions 

In this section, we discuss some open questions, including how the Brownian web and net could 
be useful in the study of more general one-dimensional interacting particle systems, conjectures 
on the geometry of the Brownian net, and some other miscellaneous questions. 
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8.1 Voter model perturbations and Brownian net with killing 


One further direction of research is to use the Brownian web and net to study one-dimensional 
interacting particle systems with migration, birth/branching, coalescence, and death. Such a 
particle system often arises as the spatial genealogies of a dual particle system. In suitable 
parameter regimes, such a particle system may converge to the Brownian net, which incorporates 
diffusive particle motion, branching and coalescence, and killing effect can be added by defining 
the so-called Brownian net with killing , which we will explain below. Using the convergence of 
the discrete particle systems to a continuum model which is amenable to analysis, one hopes to 
draw conclusions for the discrete particle systems, such as local survival vs extinction, as well as 
convergence to equilibrium. 

In dimensions 3 and higher, a study in this spirit has been carried out by Cox, Durrett 
and Perkins in |CDP13| . where they studied a class of interacting particle systems on whose 
transition rates can be written as perturbations of the transition rates of a (possibly non-nearest 
neighbor) voter model. Their interest stemmed from the observation that several models in 
ecology and evolution, as well as in statistical mechanics — the spatial Lotka-Volterra model 
[ NP99) . the evolution of cooperation [ QHLN06] , non-linear voter models jMDD + 99| — can 


be seen as perturbations of the voter model in a certain range of their parameter space. In 
general, these models are difficult to study either because of a lack of monotonicity (Lotka- 
Volterra model) or because of the intrinsic complexity of the model (certain models of evolution 
of cooperation). However, by considering them as small perturbations of the voter model, it was 
shown in [ CDPT3 ] that for d > 3, the properly rescaled local density of particles converges to the 
solution of a reaction diffusion equation, and that properties of the underlying particle system 
(such as coexistence of species in the Lotka-Volterra model) can be derived from the behavior of 
this PDE. Implementing an analogous program in dimensions 1 and 2 is still an open problem, 
although in dimension 2, it is believed that the behavior of voter model perturbations should be 
similar to the case d = 3. 

The genealogies of the voter model is given by coalescing random walks [L041IHL75] . and 
the type of perturbations of the voter model in jCDP13 j lead to branching of the genealogies. 
In dimensions d > 3, because of transience of the random walk, such a collection of branching- 
coalescing genealogies was shown in ('1)1*13 to converge (under suitable scaling and moment 
assumptions on the random walk and the branching mechanism) to a system of independent 
branching Brownian motions. The branching mechanism is given explicitly in terms of the “mi¬ 
croscopic” descriptions of the system and also takes into account coalescence at the mesoscopic 
level. In dimension 1, such a collection of branching-coalescing spatial genealogies should con¬ 
verge to the Brownian net under suitable scaling of parameters and space-time. One is then 
hopeful that in dimension 1, one can also draw conclusions for the particle systems from such a 
convergence. One model that falls in this class is the biased annihilating branching process, intro¬ 
duced by Neuhauser and Sudbury in |NS93j . Another class is a family of one-dimensional models 
of competition with selection and mutation (see e.g., ASl3 ). However, proving convergence of 
the particle systems to the Brownian net is a serious challenge. 


8.1.1 Brownian net with killing 

We briefly recall here the Brownian net with killing, which allows the modelling of the death of 
a particle. A discrete space analogue has been introduced in [ MNR13j . Let 6 , k > 0 be such 
that b + k < 1, corresponding respectively to the branching and killing parameters of the system. 
From each point in Zg Ven , an arrow is drawn from (x, t ) to either (x — 1, t. + 1) or (x + 1, t + 1) 
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with equal probability ^(1 — b — k); two arrows are drawn with probability 6 ; no arrow is drawn 
with probability k. Similar to the discrete net (see Fig. [9]), we can consider the set of all paths 
starting in Z 2 ven by following arrows until the path terminates. This defines an infinite collection 
of coalescing random walks which branch with probability b and are killed with probability k. 
This model encompasses several classical models from statistical mechanics. For p £ (0,1) and 
b = p 2 , k = (1 — p) 2 , one recovers the standard one dimensional oriented percolation model. 
When b = k = 0, the trajectories are distributed as coalescing random walks. 

In |NRS15| . it is shown that when the branching and killing parameters depend on some 
small scaling parameter e such that lim £ _>.o h e /e = b 00 and \\m e ^Q k £ / e 2 = Koc, then the collec¬ 
tion of branching-coalescing random walks with killing introduced above converges (after proper 
rescaling) to a continuum object called the Brownian net with killing with parameter (froo^oo)- 
The latter scaling of the parameters was motivated by the stochastics g-color Potts model on 
Z. Indeed, in [ NRS15] . it was conjectured that this model at large inverse temperature f3, is 
asymptotically dual to a system of (continuous time) branching-coalescing random walks with 
killing, with branching and killing parameters 

bp = |e _/3 and up = qe ~ 2 ^, 


where q is the number of colors in the system. Thus the Brownian net could be used to construct 
a natural scaling limit for the stochastic Potts model at low temperature in dimension 1. 

The Brownian net with killing can also be directly constructed as follows. Let Mb be a 
Brownian net with branching parameter b. For every realization of the Brownian net, one can 
introduce a natural time-length measure on the set of points of type (p,p) in M 2 w.r.t. the 
Brownian net (see Theorem 3.24). More precisely, for every Borel set E C M 2 , define the time- 
length measure as 


C(E) = / |{x : ( x,t ) £ E and is of type (p,p)}| d t. (8-1) 

Jr 

The Brownian net with killing with parameter ( 6 , k ) is then obtained by killing the Brownian net 
paths at the points of a Poisson point process on M 2 with intensity measure kC. 

It was shown in |NRS15| that the Brownian net with killing undergoes a phase transition as 
the killing parameter k varies, similar to the percolation transition in oriented percolation. There 
is reason to believe [HOP] that the Brownian net with killing belongs to the same universality 
class as oriented percolation in Z 1+1 , in which case it may serve as a simpler model to study this 
universality class. 


8.2 Fractal structure of the Brownian net 


We explain here some open questions concerning the geometry of the Brownian net. Recall from 


Remark 3.20 the set M(*, — oo) of paths started at time — oo, called the backbone of the Brownian 
net M. Let N := {(x, t) £ M 2 : x = n(t) for some ir £ M(*, — oo)} be the graph of the backbone. 
By the image set property (Prop. |3.17[ ), every continuous function tt : M —> M that lies entirely 
inside IV is a path in the backbone. In view of this, much information can be read off from the 
random closed set N Cl 2 . 

If we set := {x £ M : (x,f) £ N}, then (Ct)t£R is just the branching-coalescing point set 
in stationarity (see Section 3.5), which is in fact a Markov process }SS08t Sec. 1.9-1.10]. At 
each deterministic time t, is distributed a Poisson point process with intensity 2, which is a 
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reversible law for this Markov process. As noted in Remark 3.20} by reversibility, the law of 
JVcK 2 (and likewise the collection of paths A f(*, — oo)) is symmetric under time reversal. 

It is clear that N has some sort of fractal structure. The main reason for this is the “infinite” 
branching rate of the Brownian particles that consists of. Indeed, in each open time interval, 
a path in A?(*, —oo) will split infinitely often into two paths, which usually coalesce again after a 
very short time. But during the time that there are two paths, these too will for short moments 


split into two further paths, and so on, ad infinitum (see Figure 21). 


Natural questions are: 1. Is this the only way in which N has a fractal structure? 2. How can 
we formulate this rigorously? And 3. Can we prove this? Here is an attempt to answer Question 2. 
Let S and M be the set of all separation points and meeting points (i.e., points of types (p,pp) s 
and (pp,p), respectively, as defined in Section 2.5) that lie on N. Set S'* := 5U {(*, — oo)} and 
M* := M U {(*,oo)}. Define : S* — > M* by 

4>(z) : = the first meeting point of the left-most and right-most paths starting at z, ( 8 . 2 ) 

where we set <fi(z) := (*,oo) if the left-most and right-most paths starting at z never meet, and 
for definitiveness we also define </>(*, —oo) := (*, oo). 

By the symmetry of the backbone with respect to time reversal, we define cf> : M* —>• S* 
analogously, following paths in A?(*, —oo) backwards in time. (Note that this is different from 
our usual way of looking backwards. Instead of following dual paths, here we follow forward 
paths in backbone backwards in time.) 

A lot about the structure of the backbone can be understood in terms of the map f. For 
example, separation points z such that <j)(z) = (*,oo) are (—oo, oo)-relevant separation points as 
defined in Section 4.1 By Proposition |4.7| these form a locally finite subset of M 2 . If we have 
a pair of points z E S and z! E M such that 4>(z) = z' and (j>(z') = z, then this corresponds to 
a path that splits at z into two paths, which meet again at z! (see Figure [2l]). If z = (x,t) and 
z! = (x',t') form such a pair, then the left-most and right-most paths starting at z, up to their 
first meeting point z’, enclose a compact set that we will call a bubble. 

We conjecture that bubbles are the only source of the fractal structure of N. The following 
two conjectures make this idea precise. 


Conjecture 8.1 (Bubble hypothesis) 

(a) Almost surely, there does not exist an infinite sequence of points (zk)k> 0 in S* U M* ? all 
different from each other, such that <j)(zk- 1 ) = Zk for all k > 1. 

(b) Almost surely, there does not exist an infinite sequence of points (zk)k> 0 in S* U M*, all 
different from each other, such that 4>(zk) = Zk -1 for all k > 1. 


If Conjecture 8.1 (a) is correct, then for each separation or meeting point z that lies on the 
backbone, after some moment in the sequence (z, 4>(z), <f 2 (z ),...), the same points start to repeat. 
Simple geometric considerations show that the limiting cycle must have length 2 , i.e., there is an 
integer n > 0 such that <fi n+2 (z) = 4> n {z ). Letting n denote the smallest such integer, we say that 
z is of class I.n if <f n (z) = (*, 00 ) or (*, — 00 ) and of class II.n if f n (z) E M 2 . Note that separation 
and meeting points of type II.0 are the bottom and top points of bubbles, as we have just defined 
them. Points of type II.n all lie inside bubbles, with larger n leading to a more complex left-right 
crossover pattern in the containing bubble (see Figure 21). The following conjecture says that 
most bubbles have a very simple internal structure. 
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Figure 21: Left: schematic depiction of the fractal structure of the backbone. Middle and right: 
illustration of the classification of separation and meeting points on the backbone with the map 
4> (gray arrows). The leftmost picture contains two separation and two meeting points of type 
II. 1; all others are of type II.0. 


Conjecture 8.2 (Bubble complexity) Let Cj n , resp. Cu tn , denote the set of meeting and sep¬ 
aration points on the backbone N which are of class I.n, resp. II.n. Then 

(a) The sets C\ifl and Cn,i are dense in N. 

(b) The sets Cn,n with n > 2 and Ci >n with n > 1 are locally finite subsets o/M 2 . 


As motivation for these conjectures, we state a somewhat more applied problem. Modulo a 
time reversal, the set W({0} x M) of all paths in the Brownian web can be interpreted as the 


spatial genealogies of a population living in one-dimensional space (see Sec. 7.2.1). Let M be the 
set of all meeting points of paths in >V({0} x 


i.e., 


M := {(x, t) e M 2 : t > 0, 3 7r, 7 f € W({0} x M) s.t. 7r(t) = x = n J (t), n < tt' on (0, f)}. (8.3) 

Biologically, we can interpret a point z = (x,t) that is the first meeting point of paths T^( x fl) and 
7 r ( a ./ j o) as the most recent common ancestor (MRCA) of x and x 1 . that lived a time t in the past. 
It is easy to see that M is a locally finite subset of 1 x (0, oo). 

Moving away from neutral evolution, one can interpret paths in the Brownian net as potential 


genealogies (cf. the biased voter model in Sec. 7.2.2), where in order to determine the true 


genealogy of an individual, one has to have information about what happens at selection events, 
which correspond to separation points. In this case, replacing W({0} x M) in (8.3) by A/"({0} x 
M), we can interpret the resulting set M as the set of potential most recent common ancestors 
(PMRCAs) of individuals living at time zero. 


Conjecture 8.3 (Potential most recent common ancestors) If we replace >V({0} x 
(8.3) by AA({0} x M) ; then the set M is a locally finite subset o/M x (0,oo). 


m 


The definition of a potential most recent common ancestor (PMRCA) is somewhat reminiscent 
of the definition of a (0, oo)-relevant separation point, except that in order to determine wether a 
meeting point is a PMRCA, we have to follow forward paths backwards in time. This is similar 
to the definition of the map <f : M* —> S'* and indeed, Conjecture R3 seems to be closely related 
to our previous two conjectures. In particular, meeting points that lie inside a bubble (properly 
defined w.r.t. the finite time horizon 0) can never be PMRCAs. 
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8.3 Miscellaneous open questions 

We collect below some other interesting questions. 


(1) Is the Brownian net integrable in the sense that the branching-coalescing point set de¬ 


(5) 


( 6 ) 


fined in (3.10) admits an explicit characterization, similar to the Pfaffian point process 


characterization of the coalescing point set discussed in Remark |2.10 ? 


( 2 ) 


Find effective criteria for general branching-coalescing particle systems, where paths can 
cross, to converge to the Brownian net. This would extend Theorem |6.11 for the non¬ 
crossing case, and pave the way for the study of voter model perturbations discussed in 
Section 18.11 


(3) Can one formulate a well-posed martingale problem for the branching-coalescing point set 


(£t)t >o defined in (3.10)? This may offer an alternative route to prove convergence to the 
Brownian net, which is based on generator convergence and avoids the paths topology. 


(4) For the Howitt-Warren flow (K s t (x, dy)) s<ttX £in introduced in Section 5.1, which gives the 


transition probability kernels of a random motion in a continuum space-time random en¬ 
vironment constructed from the Brownian web and net, can one show that for any i£l, 
— Iog/Cg t (0, [tx,tx + 1]) has Tracy-Widom GUE fluctuations on the scale t 1 / 3 as t -» oo, 
similar to recent results in |BC15] for random walks on Z in special i.i.d. Beta-distributed 


space-time random environments (cf. Remark 5.15)? 


In (EMS13) . Evans, Morris and Sen showed that coalescing stable Levy processes on M with 
stable index a E (1,2) come down from infinity, i.e., starting from everywhere on K, the 
coalescing Levy processes become locally finite on M at any time t > 0. This suggests the 


existence of a family of Levy webs. In fact, using the tube topology reviewed in Section 7.1.2 
and the property of coming down from infinity, it should be straightforward to construct the 
Levy web w.r.t. the tube topology. For coalescing Brownian flow on the Sierpinski gasket, 
this was carried out in p3GS15j . Can one construct the Levy web in the paths topology, 


and what type of special points may arise in the spirit of Theorem 2.11? 

By scaling invariance, the density of the coalescing stable Levy flow on M with index a E 
(1,2) should be pt = f fj a ■ Identifying C would allow one to determine the sharp asymptotic 
rate of decay for the density of coalescing random walks on Z in the domain of attraction of 
a stable Levy process, similar to |NRS05l Corollary 7.1] and [ SSI 2] in the Brownian case. 


The Brownian web has been shown by Ellis and Feldheim |EF16) to be a two-dimensional 
black noise, equipped with a family of sub-c-helds indexed by finite unions of open rectan¬ 
gles in M 2 . Is there a maximal extension of the family of sub-cr-fields, indexed by a Boolean 
algebra of domains in M 2 that include the rectangles, such that the Brownian web remains 


a noise (cf. Remark 7.2)? A similar question is also open for the scaling limit of critical 
planar percolation [T141 Sec. 1.6]. 

Recently Tsirelson [T13j showed by general arguments that there exists some continuous 
path / starting at time —oo, such that Ff_ and -F/ + , the er-fields generated by Brownian 
web paths restricted respectively to the left or the right of the graph of /, do not jointly 
generate the full u-field T. Can we characterize the set of / for which the factorization 
property T = J 7 f_ . V Tf + holds? (The case / = 0 has been treated in |EF16j ). 
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(7) We expect the Brownian net with killing (see Section 8.1.1) to belong to the same universal¬ 
ity class as oriented percolation (OP) on Z 1+1 , which corresponds to the so-called Reggeon 
field theory jCS80l IM78| (see also [HOP] for an extensive survey on the OP universality 
class). The Brownian net without killing belongs to a different universality class. But is 
there also a field theory corresponding to the Brownian net? A positive indication is that 
the Brownian net has competing effects of instantaneous coalescence vs infinite effective 
rate of branching, which is very much in the spirit of renormalizations in field theories. 


( 8 ) 


The Brownian web appears in the scaling limit of super-critical oriented percolation, as 
discussed in Section |7.2.6[ and the Brownian net is expected to arise if the percolation 


parameter p is allowed to vary in a small interval. However, the most interesting question 
is: What is the scaling limit of critical (and near-critical) oriented percolation (OP) on 
Z 1+1 ? The Brownian net with killing provides a simpler model to study the OP universality 
class. We expect that in the near-critical scaling limit, one would obtain a family of models 
which interpolates between the Brownian net and the scaling limit of critical oriented 
percolation. However, such a goal appears far out of reach at the moment, because there 
are no conjectures at all on what the critical scaling limit might be, and neither have critical 
exponents been shown to exist. 
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